首页 > 试题广场 >

一个台阶总共有10级，如果一次可以跳1级，也可以跳2级。总共

[单选题]
一个台阶总共有10级，如果一次可以跳1级，也可以跳2级。总共有多少总跳法：（    ） 
  • 87
  • 88
  • 89
  • 90
查看答案及解析
添加回答
taksss头像 taksss 
public static void main(String[] args) {

        int count = count(10);

        System.out.println(count);

    }


    public static int count(int n){
        if(n==1) return 1;
        if(n==2) return 2;
        return count(n-1)+count(n-2);
    }
发表于 2019-03-02 22:23:08 回复(0)
new-coder头像 new-coder
斐波拉契数列
发表于 2019-03-05 12:18:13 回复(0)
晴天158头像 晴天158
经典动态规划问题
第i层可以由两种状态转移得到
1. 第i-1层走一步转移得到
2. 第i-2层走两步转移得到
设第i层方案数为dp[i]，
答案：dp[i] = dp[i-1] + dp[i-2]
发表于 2019-02-22 23:14:03 回复(0)
提交观点

问题信息

设计 算法工程师 第四范式 2019
上传者：小小
难度：
3条回答 1063浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号