前言

一隻青蛙一次可以跳上1級臺階，也可以跳上2級臺階。求該青蛙跳上一個 n 級的臺階總共有多少種跳法。

答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。

示例 1：

輸入：n = 2
輸出：2

示例 2：

輸入：n = 7
輸出：21

示例 3：

輸入：n = 0
輸出：1

提示：

0 <= n <= 100

答案

這道題當時我沒有解答出來，然後呢，我看了大佬的解釋是這樣的。

比如說最後一次跳，要不是兩次要不是一次。

f(n)=f(n-1)+f(n-2)

當時我看到這個公式的時候，就已經想到了斐波那契了，因為斐波那契就是這個公式，但是有點不同。
青蛙問題:
f(0)=1 f(1)=1 f(2)=2 f(3)=3
斐波那契:
f(1)=1 f(2)=1 f(3)=2

總的來說還是一樣的。

根據這種思路，給出c# 答案:

public class Solution {
    public int NumWays(int n) {
        int a=1,b=1;
        int c=0;
        for(int i=0;i<n;i++)
        {
            c=(a+b)%1000000007;
            a=b;
            b=c;
        }
        return a;
    }
}

這裡解釋一下為什麼是retrun a；

如果是0次的話，那麼返回a。

那麼如果n 是多少a 就偏移多少位。