HDU 1021 Fibonacci Again

题目

Fibonacci Again

分析

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

思路

递归求f(n)f(n)->

Runtime Error(ACCESS_VIOLATION)

；

初始化f[n]f
->

Wrong Answer

（又溢出啦）；

找规律！

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