用函数递归调用的方式实现斐波那契数列,并输出1000以内的斐波那契数列。
时间: 2023-05-24 17:00:52 浏览: 100
Java递归实现斐波那契数列
好的,以下是答案:
function fib(n)
if n < 2 then
return n
else
return fib(n-1) + fib(n-2)
end
end
for i=1,1000 do
print(i..": "..fib(i))
end
阅读全文
Java递归实现斐波那契数列