特牛生活网

(全网最简洁)python用递归方法解决小青蛙上台阶_小青蛙爬楼梯。楼梯为n级。 8级楼梯共有34种爬法 python-CSDN博客

网友收藏
文章浏览阅读1.4k次,点赞4次,收藏5次。“”"@作者:廖先生@日期:2021.4.19@功能:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。“”"“”"递归思路:1、n台阶,第一跳,必然是跳一个台阶和跳两个台阶的情况2、假如跳一个台阶,剩余n-1台阶,次数f(n-1)3、假如跳两个台阶,剩余n-2台阶,次数f(n-2)4、次数f(n)=f(n-1)+f(n-2)“”"草稿:def f(n): # 函数f(n)即是多少种跳法,n是多少台阶,n是大于等于1的整数 if n_小青蛙爬楼梯。楼梯为n级。 8级楼梯共有34种爬法 python