連結

牛客：跳臺階

題目描述

一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。

思路

和斐波那契那題類似。

程式碼

public class Solution {
    public int JumpFloor(int num) {
        if(num == 0||num == 1||num == 2)
            return num;
        int first = 1;
        int second = 2;
        int res = 0;
        for(int i=3; i <= num; i++)
        {
            res = first + second;
            first = second;
            second = res;
        }
        return res;
    }
}