杭电2046

此题是一道递推题~！注意规律 啊 第n个的排法等于第n-1个加上第n-2个即 啊a[n]=a[n-1]+a[n-2];

此外注意类型 是long long 就OK了！

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