在python中楼梯有N级台阶,上楼可以一步上一级台阶,也可以一步上两级台阶。编写Python递归函数upStair(n),来计算这N级台阶共有多少种不同的走法。调用upStair(10),并输出计算结果
时间: 2023-05-20 17:07:34 浏览: 93
问题描述:有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。
5星 · 资源好评率100%
以下是 ChatGPT 的回答:
您好,以下是 Python 递归函数 upStair(n) 的代码:
```python
def upStair(n):
if n <= 2:
return n
return upStair(n-1) + upStair(n-2)
```
您可以调用 upStair(10) 来计算10级台阶的不同走法,代码中的 10 为台阶数,您也可以根据需要将其替换为其他数值。调用 upStair(10) 后,得到的结果为:
```python
89
```
这代表10级台阶共有89种不同走法。希望能对您有所帮助!
阅读全文