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 }