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

function banana( n )local c = 1;if n == 0 thenreturn 0elseif n == 1 thenreturn 1elseif n == 2 thenreturn 2endreturn (banana(n - 1) + banana(n - 2)) * c;
endfor i = 1,  10 doprint(banana(i))
end

local know = {}function banana( n )if know[n] thenreturn know[n]endlocal c = 1;if n == 0 thenknow[n] = 0return 0elseif n == 1 thenknow[n] = 1return 1elseif n == 2 thenknow[n] = 2return 2endlocal r = (banana(n - 1) + banana(n - 2)) * c;know[n] = rreturn r
endfor i = 1,  50 doprint(i, banana(i))
end