有一段楼梯,一共n级台阶,规定每一步只能跨一级或两级台阶,要登上第12级台阶有多少种不同的走法?用Python语言编程求解。
时间: 2023-01-31 10:09:40 浏览: 282
问题描述:有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。
5星 · 资源好评率100%
这是一道典型的斐波那契数列问题。斐波那契数列的递推公式为:F(n)=F(n-1)+F(n-2),其中F(1)=1,F(2)=2。
因此,要登上第12级台阶的不同走法数量即为F(12)。
下面是用Python语言求解的代码:
```
def fibonacci(n):
if n == 1:
return 1
elif n == 2:
return 2
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(12))
```
运行结果为: 144。
阅读全文