跳台阶

Prozac1996

于 2017-09-20 20:20:10 发布

阅读量207

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_22683747/article/details/78044959

版权

剑指offer 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

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

思路：仍是斐波那契数列，只是当n=2的时候结果为2。

public class Solution {
    public int JumpFloor(int n) {
        int one = 1;
        int two = 1;
        if(n == 0)return 0;
        if(n == 1)return 1;
        int[] result = new int[40];
        result[0] = one;
        result[1] = two;
        for(int i = 2; i <= n; i++){
            result[i] = result[i-1] + result[i - 2];
        }
        return result[n];
    }
}