爬楼梯问题(一)

假设你现在正在爬楼梯，楼梯有 $n$ 级。每次你只能爬 $1$ 级或者 $2$ 级，那么你有多少种方法爬到楼梯的顶部？

输入格式

第一行输入一个整数 $n(1\le n\le 50)$，代表楼梯的级数。

输出格式

输出爬到楼梯顶部的方法总数。

样例输入：5

样例输出:  8

解题思路：解题方式类似于斐波那契数列，f(x)=f(x-1)+f(x-2),初始条件为f(1)=1,f(2)=2

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    if (1 <= n && n <= 50)
    {
        if (n == 1)
            cout << "1" << endl;
        else if (n == 2)
            cout << "2" << endl;
        else
        {
            unsigned int result[3][2] = { { 0,1 },{ 0,2 },{ 0,0 } };
            int count = 2, p = 1;
            while (count < n)
            {
                p = (p + 1) % 3;
                result[p][1] = result[(p + 1) % 3][1] + result[(p + 2) % 3][1];
                result[p][0] = result[(p + 1) % 3][0] + result[(p + 2) % 3][0];
                if (result[p][1] > 100000000)
                {
                    result[p][0] = result[p][0] + (result[p][1] / 100000000);
                    result[p][1] %= 100000000;
                }
                count++;
            }
            if (result[p][0] > 0)
                cout << result[p][0] << result[p][1] << endl;
            else
                cout << result[p][1] << endl;
        }
    }
    return 0;
}