跳台阶问题

一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。
Fn = 1, n =1
Fn = 2, n =2
Fn = F(n-1) + F(n-2), n >2

---

递归法

long long Fibpnacci(unsighed int n)
{
    int result[3] = {0, 1, 2};
    if(n <= 2)
    {
        return result[n];
    }
    teturn Fibonacci(n - 1) + Fibonacci(n - 2);
}

递推法

int ClimbStairs(int n)
{
    int dp[3] = {1, 1};
    if(n < 2)
        return 1;
    for(int i = 2; i <= n; i++)
    {
        dp[2] = dp[0] + dp[1];
        dp[0] = dp[1];
        dp[1] = dp[2];
    }
    return dp[2]
}