IT General

Fibonacci function without recursion

SoftArts 2018. 8. 15. 15:56
function fibonacci(N) {
if (N <= 2) {
return 1;
}

let a = 1; // N - 2
let b = 1; // N - 1
let result;

for (let i = 3; i <= N; i++) {
result = a + b;
a = b;
b = result;
}

return result;
}