题目描述:
新斐波那契数列。F( 0 ) = 7 , F ( 1 ) = 11 , F ( n ) = F ( n-1 ) + F ( n-2 ) (n>=2).如果 F( n ) % 3 == 0 ,输出" yes " ,否则输出" no ".
题目类型:
找规律。
解题思路:
本题在开始写的时候,用原始的方法求出了每一个数,然后求的余,但是通过不了。。。后来观察了一下结果,发现:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| no | no | yes | no | no | no | yes | no | no | no | yes | no | no | no | yes |
源代码:
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n%4==2)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}
340

被折叠的 条评论
为什么被折叠?



