递归:函数调用自身,或者循环调用函数
斐波那契数列:1,1,2,3,5,8,13,21,34…
规律:从第三个开始,第n项是前两项的和
function MethodFunc(n)
-- 前两项值是1
if n == 1 or n == 2 then
return 1
-- 第3个开始,返回前两项的和
else
return MethodFunc(n-2) + MethodFunc(n-1)
end
end
local cnt = 15
for i = 1, cnt do
print(MethodFunc(i))
end