杭電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;
}