Числа Фибоначчи

Дано n (0 ≤ n ≤ 90). Напечатайте n-е число Фибоначчи: F(0) = 0, F(1) = 1, F(n) = F(n−1) + F(n−2).

Наивная рекурсия работает экспоненциально долго. А F(90) больше 2⁵³ — в JavaScript понадобится BigInt.