HDU_1021 Fibonacci Again
2014-07-28 19:35
417 查看
Fibonacci Again
[align=left]Problem Description[/align]There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
[align=left]Input[/align]
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
[align=left]Output[/align]
Print the word "yes" if 3 divide evenly into F(n).
Print the word "no" if not.
[align=left]Sample Input[/align]
0
1
2
3
4
5
[align=left]Sample Output[/align]
no
no
yes
no
no
no
#include<stdio.h> #define MAX 1000000+10 int a[MAX]={1,2}; void count() { for(int i=2;i<=MAX;i++) { a[i]=(a[i-1]+a[i-2])%3; } } int main() { count(); int n; while(~scanf("%d",&n)) { if(!a ) printf("yes\n"); else printf("no\n"); } return 0; }
相关文章推荐
- HDU 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- HDU 1021/ZOJ 2060 Fibonacci Again
- hdu 1021 Fibonacci Again
- HDU 1021——Fibonacci Again
- HDU 1021:Fibonacci Again
- HDU 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- hdu 1021 Fibonacci Again(矩阵连乘 || 循环节)
- HDU 1021 Fibonacci Again 数学题
- hdu 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- Fibonacci Again-hdu-1021
- HDU_1021 Fibonacci Again 一些推论
- HDU 1021 Fibonacci Again 水题 找规律
- hdu 1021 Fibonacci Again(斐波那契数列,取余)