现在的位置: 首页 > 综合 > 正文

hdu 1021 Fibonacci Again 找规律

2013年08月26日 ⁄ 综合 ⁄ 共 248字 ⁄ 字号 评论关闭

题意:

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;
}

抱歉!评论已关闭.