【问题】 上楼梯:一个台阶一共有15阶,一次起跳可以跳一阶,也可以跳二阶。问总共有多少中跳法。请给出程序和答案。(提示:采用递归方法)
上楼梯:一个台阶一共有15阶,一次起跳可以跳一阶,也可以跳二阶。问总共有多少中跳法。请给出程序和答案。(提示:采用递归方法)
正确答案:参考代码:def ladder(n): res = [1, 2] if n < 1: return 0 if n == 1: return 1 if n == 2: return 2 for i in range(2, n): res.append(res[i - 2] + res[i - 1]) return res[-1]print(ladder(15))
题目解析:本题出自郑州大学,国家开放大学Python程序设计,由丰阳塔题库搜集整理。