HDU：2046骨牌铺方格 解题报告

斐波那契数列

#include<stdio.h>

int main()

{

    int
n,i;

    __int64
a[55];

   
a[1]=1;a[2]=2;

   
for(i=3;i<=51;i++)

       
a[i]=a[i-1]+a[i-2];

   
while(scanf("%d",&n)!=EOF)

       
printf("%I64d\n",a
);

    return
0;

}