有n级楼梯,有2种爬法,1次1级,或1次2级,问,n级楼梯有多少种爬法?

博客围绕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)

结果

89

引申

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值