首页 > 试题广场 >

NowCoder数列

[编程题]NowCoder数列
  • 热度指数:13488 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
NowCoder最近在研究一个数列:
* F(0) = 7
* F(1) = 11
* F(n) = F(n-1) + F(n-2) (n≥2)
他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。

输入描述:
输入包含多组数据。
每组数据包含一个整数n,(0≤n≤1000000)。


输出描述:
对应每一组输入有一行输出。
如果F(n)是3的倍数,则输出“Yes”;否则输出“No”。
示例1

输入

0<br/>1<br/>2<br/>3<br/>4<br/>5

输出

No<br/>No<br/>Yes<br/>No<br/>No<br/>No

问题信息

难度:
61条回答 18750浏览

热门推荐

通过挑战的用户

NowCoder数列