天天看点

剑指offer JZ8 跳台阶

题目链接:

JZ8 跳台阶

本题思路:

public class Solution {
    public int JumpFloor(int target) {
        // 多列几项找规律 发现是斐波那契数列
        if(target <= 2) {
            return target;
        }
        int f1 = 1, f2 = 2, cur = 0;
        for(int i = 3; i <= target; i++) {
            cur = f1 + f2;
            f1 = f2;
            f2 = cur;
        }
        return cur;
    }
}