[Leetcode]7.青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：

输入：n = 2
输出：2

示例 2：

输入：n = 7
输出：21

示例 3：

输入：n = 0
输出：1

思想:我们只需要考虑两种情况,青蛙最后一次跳1阶台阶,此时他前面n-1阶台阶的跳法就是f(n-1),青蛙最后一次跳2阶台阶,此时他前面n-2阶台阶的跳法就是f(n-2)

问题就转化为一个斐波那契数列.但比较特殊,题目设定0阶台阶时,青蛙需要原地跳,所以将初始f(0)=1

func numWays(n int) int {
    s1:=1
    s2:=1
    var s3 int
    if n ==0{
        return 1
    }
    if n==1{
        return 1
    }
    for n-1>0{
        s3 = s2+s1
        if s3>=1000000007{
            s3-=1000000007
        }
        s1=s2
        s2=s3
        n--
    }
    return s3
}

 题目来源：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof