有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项开始,每一项都等于前两项之和