剑指Offer——跳台阶

By AverageJoeWang
 标签:

跳台阶

  • 题目描述

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

  • 解题思路

解题思路其实和斐波那契数列一样,三个变量分别存储当前值,第一步,第二步的值

  • 代码实现
public class Solution {
    public int JumpFloor(int target) {
        int res [] = {0, 1, 2};
        if (target <= 2) return res[target];
        else {
            int sum = 0;
            int step1 = 1;
            int step2 = 2;
            for (int i = 3; i <= target; i++){
                sum = step1 + step2;
                step1 = step2;
                step2 = sum;
            }
            return sum;
        }
    }
}