JavaScript フィボナッチ数列

updated Sep 30, 2021created Oct 8, 2021

数式

1, 1, 2, 3, 5, 8, 13, 21.... と続いていく数式

Fn=Fn1+Fn2Fn = Fn-1 + Fn-2

関数

js
function fib(n) { if (n === 0 || n === 1) { return 1; } else { return fib(n - 1) + fib(n - 2); } } // 出力 console.log(fib(0)); // 1 console.log(fib(1)); // 1 console.log(fib(2)); // 2 console.log(fib(3)); // 3 console.log(fib(4)); // 5