【力扣】[劍指 Offer 10- II.] 青蛙跳臺階問題

一.題目

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

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

鏈接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

二.程式碼展示

int numWays(int n)
{
    if(n < 2)
        return 1;   
    int a = 1;
    int b = 1;
    int c = 0;
    for(int  i = 1; i < n; ++i)
    {
        c = (a + b)%1000000007;
        a = b;
        b = c;
    }
    return c;
}