杭电oj2046

#include <iostream>

using namespace std;

/* 简化为走楼梯问题 看成一维的楼梯 
即a[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯，可以从第i-1级楼梯跨1步走上来，也可以从第i-2级楼梯跨2步走上来。因此，走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。
*/


int main()
{
    int n;

    long long int a[55] = {0};
    a[0] = 1; a[1] = 1; a[2] = 2; a[3] = 3;
    for (int i = 4; i < 52; ++i) {
        a[i] = a[i - 1] + a[i - 2];
    }

    while (cin >> n)
    {
        cout << a[n] << endl;
    }

    return 0;
}