hdu2054

递推。。。。 fn[i] = fn[i-1] + fn[i-2] * 2

代码如下：

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int main()
 5 {
 6     int i, fn[1001];
 7 
 8     fn[3] = fn[2] = 2;
 9     for( i = 4; i <= 1000; i ++ )
10     {
11         fn[i] = fn[i-1] + fn[i-2] * 2;
12         fn[i] %= 10000;
13     }
14     while( scanf( "%d", &i ), i )
15     {
16         printf( "%d\n", fn[i] );
17     }
18     return 0;
19 }

 

转载于:https://www.cnblogs.com/hacker-hzh/archive/2013/03/05/2945079.html