使用python编写递归程序解决以下问题:假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?求n=13的结果
时间: 2023-11-13 15:59:24 浏览: 97
可以使用递归来解决这个问题,我们可以将问题分解为两个子问题,即爬一步和爬两步:
1. 如果我们爬一步,那么剩下的步数就是 n-1
2. 如果我们爬两步,那么剩下的步数就是 n-2
因此,我们可以得到递推公式:f(n) = f(n-1) + f(n-2)
下面是使用 Python 编写的递归程序:
```python
def climbStairs(n):
if n == 1:
return 1
elif n == 2:
return 2
else:
return climbStairs(n-1) + climbStairs(n-2)
n = 13
result = climbStairs(n)
print("爬到第", n, "层楼梯的方法数为:", result)
```
输出结果为:
```
爬到第 13 层楼梯的方法数为: 377
```
因此,爬到第 13 层楼梯的方法数为 377。
阅读全文