25 lines
268 B
Lua
25 lines
268 B
Lua
function fib( a )
|
|
if a == 0
|
|
then
|
|
return 0
|
|
elseif a == 1
|
|
then
|
|
return 1
|
|
else
|
|
return fib( a - 1 ) + fib( a - 2 )
|
|
end
|
|
end
|
|
|
|
function do_fibs( cnt )
|
|
if cnt > 0
|
|
then
|
|
do_fibs( cnt - 1 )
|
|
print( fib( cnt ) )
|
|
else
|
|
print( fib( 0 ) )
|
|
end
|
|
end
|
|
|
|
|
|
do_fibs( 38 )
|