Post History
Lua 5.4.4, 51 bytes function f(n)return n<2 and n or f(n-1)*2+f(n-2)end Try it online!
Answer
#1: Initial revision
by
Zakk
·
2022-04-27T08:51:19Z (over 2 years ago)
# [Lua 5.4.4](https://www.lua.org/versions.html#5.4), 51 bytes ``` lua function f(n)return n<2 and n or f(n-1)*2+f(n-2)end ``` [Try it online!](https://tio.run/##FYo7CsAgEAV7T/FKNx@I1slhQnRBCM8gen6jUw3DvO3uXRufmjKhllJibYXg6XEzgMhl9t3J4tcpXiJD15ETLrgN/kDIBoOvJFarNomYOf0)