变态跳台阶

描述

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

思路

当前第 n 阶台阶的跳法,是从 1 - n-1 阶台阶跳法的总和再加 1,所以令 f[0] = 1,直接相加即可

代码

public class Solution {
    public int JumpFloorII(int target) {
        if (target < 3) {
            return target;
        }
        int[] f = new int[target + 1];
        f[0] = 1;
        f[1] = 1;
        for (int i = 2; i <= target; i++) {
            for (int j = 0; j < i; j++) {
                f[i] += f[j];
            }
        }
        
        return f[target];
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶...
    echoVic阅读 644评论 0 1
  • 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳...
    SeanC52111阅读 239评论 0 0
  • 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种...
    云胡同学阅读 377评论 0 0
  • 如题 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法...
    cuteximi_1995阅读 437评论 0 2
  • 01 今天是唐先生戒烟的第十五天,因为之前有过约定戒烟十五天有小奖品。 一个月有大惊喜,半年奖励毛爷爷白纸黑字契约...
    sjj会飞的蒲公英阅读 228评论 0 2