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 }

规律   斐波那契数列

posted @ 2013-06-11 10:29  nylg-haozi  阅读(129)  评论(0)    收藏  举报