- 链接地址:https://blog.csdn.net/TMT123421/article/details/84619520#comments_20988699
- 链接标题:【算法题】题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 求总共有多少总跳法,并分析算法的时间复杂度_一个台阶一次可以跳1或2-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7186
文章浏览阅读6.7k次,点赞4次,收藏6次。文章目录一、问题描述二、分析三、代码四、结果一、问题描述一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 求总共有多少总跳法,并分析算法的时间复杂度。二、分析如果只有1 级台阶,那显然只有一种跳法;如果有2 级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1 级;另外一种就是一次跳2 级。一般情况:把n 级台阶时的跳法看成是n 的函数,记为f(n)。当n>2..._一个台阶一次可以跳1或2
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:一个台阶一次可以跳1或2