hdoj-2046-骨牌铺方格
1 #include<stdio.h> 2 int main() 3 { 4 int i,n; 5 __int64 d[51]={0,1,2}; 6 for(i=3;i<51;i++) 7 d[i]=d[i-1]+d[i-2]; 8 while(scanf("%d",&n)!=EOF) 9 { 10 printf("%I64d\n",d[n]); 11 } 12 return 0; 13 }
规律 斐波那契数列
1 #include<stdio.h> 2 int main() 3 { 4 int i,n; 5 __int64 d[51]={0,1,2}; 6 for(i=3;i<51;i++) 7 d[i]=d[i-1]+d[i-2]; 8 while(scanf("%d",&n)!=EOF) 9 { 10 printf("%I64d\n",d[n]); 11 } 12 return 0; 13 }
规律 斐波那契数列