1 3 2
1 3 2
#include<stdio.h>
__int64 a[55];
int main()
{
int i,j,n;
a[1]=1,a[2]=2;
for(i=3;i<=50;i++)
{
a[i]=a[i-1]+a[i-2];
}
while(scanf("%d",&n)!=EOF)
{
printf("%I64d\n",a[n]);
}
return 0;
}原文：http://blog.csdn.net/hdd871532887/article/details/41688827