Roblox Interview Question

Fib sequence question( with big O questions on recursive and Normal)