有n级楼梯，有2种爬法，1次1级，或1次2级，问，n级楼梯有多少种爬法？

wanjun_j

于 2020-11-02 18:21:26 发布

阅读量522

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/wanjun_j/article/details/109454464

博客围绕n级楼梯的爬法问题展开，已知有两种爬法，一次爬1级或一次爬2级，探讨n级楼梯共有多少种爬法，还提及了结果引申，但未给出具体内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有n级楼梯，有2种爬法，1次1级，或1次2级，问，n级楼梯有多少种爬法？

local a = 1  --n=1的时候
local b = 2  --n=2的时候

--n>2的时候，此处不考虑n<=0的时候
--f(n) = f(n - 1) + f(n - 2)
local n = 10 --假设n=10
for i = 3, n do
	local c = a + b
	a = b
	b = c
end

print(b)

结果

引申

斐波那契数列
斐波那契数列指的是这样一个数列：
0，1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，...
这个数列从第3项开始，每一项都等于前两项之和