HDOJ 1021 Fibonacci Again
1 // HDOJ 1021
2 // @author: bos
3 // @date: 2012.2.6
4 #include <stdio.h>
5 int num[1000001];
6 int main()
7 {
8 num[0]= 7% 3;
9 num[1]= 11% 3;
10 int i;
11 for(i= 2; i< 1000000; i++)
12 {
13 num[i]= (num[i- 1]+ num[i- 2])% 3;
14 }
15 int n;
16 while(scanf("%d", &n)!= EOF)
17 {
18 if(num[n]% 3== 0) printf("yes\n");
19 else printf("no\n");
20 }
21 return 0;
22 }
2012-02-06 16:25:29
