HDU 1021 Fibonacci Again

题目

Fibonacci Again

分析

给出一斐波那契数列$f(n)$，给出$n$，问3是否能整除$f(n)$。

思路

1. 
   
2. 递归求$f(n)$->Runtime Error(ACCESS_VIOLATION)；
3. 初始化$f[n]$->Wrong Answer（又溢出啦）；
4. 找规律！
   

7 no
11 no
18 yes
29 no
47 no
76 no
123 yes
199 no
322 no
521 no
843 yes
……

代码

#include <cstdio>

int main()
{
    int n;
    while (~scanf("%d", &n))
        if (n % 4 == 2) printf("yes\n");
        else printf("no\n");
    return 0;
}