杭电2046

迭代法

只有注意不要溢出就行 用——int64

#include<iostream>
using namespace std;
int main()
{
 int n,i;
 __int64 a[51];
 a[1]=1;
    a[2]=2;
 for(i=3;i<51;i++)
 a[i]=a[i-2]+a[i-1];
 while(cin>>n)
 {
  cout<<a[n]<<endl;
 }
 return 0;
}