劍指offer：JZ8 跳台階

題目描述

題目描述

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

線上連結

示例1

輸入

1

傳回值

1

示例2

輸入

4

傳回值

5

代碼：

public class Solution {
    public int JumpFloor(int target) {
        int cur = 1;
        int next = 1;
        while (target-- > 0){
            next += cur;
            cur = next - cur;
        }
        return cur;
    }
}
           

思路：

本題為斐波那契數列，注意第一個元素為1即可