猴子摘香蕉一次可以摘1个或2个,总共50个,问有多少种摘法？

function banana( n )
local c = 1;
if n == 0 then
return 0
elseif n == 1 then
return 1
elseif n == 2 then
return 2
end
return (banana(n - 1) + banana(n - 2)) * c;
end

for i = 1,  10 do
print(banana(i))
end

local know = {}

function banana( n )
if know
then
return know

end
local c = 1;
if n == 0 then
know
= 0
return 0
elseif n == 1 then
know
= 1
return 1
elseif n == 2 then
know
= 2
return 2
end
local r = (banana(n - 1) + banana(n - 2)) * c;
know
= r
return r
end

for i = 1,  50 do
print(i, banana(i))
end