1 3 2
1 3 2
#include <iostream>
using namespace std;
int main()
{
long long a[55]={0,1,2};
for(int i=3;i<55;i++)
a[i]=a[i-1]+a[i-2];
int n;
while(cin>>n)
{
cout<<a[n]<<endl;
}
return 0;
}
原文：http://blog.csdn.net/hurmishine/article/details/51347240