【算法题】题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 求总共有多少总跳法,并分析算法的时间复杂度_一个台阶一次可以跳1或2-CSDN博客

网站介绍:文章浏览阅读6.7k次,点赞4次,收藏6次。文章目录一、问题描述二、分析三、代码四、结果一、问题描述一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 求总共有多少总跳法,并分析算法的时间复杂度。二、分析如果只有1 级台阶,那显然只有一种跳法;如果有2 级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1 级;另外一种就是一次跳2 级。一般情况:把n 级台阶时的跳法看成是n 的函数,记为f(n)。当n>2..._一个台阶一次可以跳1或2