hdu 1021 Fibonacci Again 找规律

来源:互联网 发布:怎么自制软件 编辑:程序博客网 时间:2024/04/29 08:52

题意:

F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
输入n,算出F(n),如果F(n)可以被3整除则输出yes否则no


找规律,0~2 为no  3为yes 而后每3个no后一个yes。

#include<iostream>using namespace std;int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        if(n<3||(n-2)%4!=0)  printf("no\n");        else printf("yes\n");     }    return 0;}



原创粉丝点击