hdoj2046

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

居然又是Fibonacci Sequence。。。。。。。这果然是个神奇的公式

2×(n-2)之后的部分按这样考虑，及可得出f[i]=f[i-1]+f[i-2]