JavaScriptでフィボナッチ数列を出したい

Question

前提・実現したいこと

JavaScriptでフィボナッチ数列を出したい。

発生している問題・エラーメッセージ

JavaScriptを学習しているのですが再帰処理のところでつまづいています。

function fib(pre, val, i, end) {
    console.log(pre)
  if( i < end ) {
    var temp = pre
    pre = val
    val = temp + val
    // koko←に1行15文字程度書いて正しく動かす
  }
}

fib(0, 1, 0, 10)

該当のソースコード

function fib(pre, val, i, end) {
    console.log(pre)
  if( i < end ) {
    var temp = pre
    pre = val
    val = temp + val
    // koko←に1行15文字程度書いて正しく動かす
  }
}
fib(0, 1, 0, 10)

初歩的なところですがよろしくお願いします。

Answer 1

Fibonacci 関数のそれぞれの実装 - Qiita

結論が公式一撃となんじゃそりゃみたいな感じですが、そのものズバリを執筆されている方が居るので紹介します。
実践ではどの程度を目指すかに寄りますが、再起→メモ化くらいが出来れば十分でしょう。
JSでフィボナッチ数列をそのまま使う要件なんて殆どないでしょうからね。

普通に書いたやつ

var fib = function (it) {
  if (it <= 1) return 1;
  return fib(it - 1) + fib(it - 2);
}
var nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10].map(fib);
console.log(nums);
// (10) [1, 2, 3, 5, 8, 13, 21, 34, 55, 89]

メモ化バージョン

var fib = (function(){
  var memoized = {};
  var fn = function (it) {
    if (it <= 1) return 1;
    if (!memoized[it]) memoized[it] = fn(it - 1) + fn(it - 2);
    return memoized[it];
  }
  return fn;
})();
var nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10].map(fib);
console.log(nums);
// (10) [1, 2, 3, 5, 8, 13, 21, 34, 55, 89]

※1, 1, 2, 3...という風にしたければ、最初のif文をif (it <= 2)に変更すればそうなります。

Answer 2

例えばこんな.

(function fib(m, n, i, end){
	i < end ? (console.log(i, n), fib(n, m + n, i + 1, end)) : null;
})(0, 1, 0, 10);

Answer 3

フィボナッチ数

F(0) = 0,

F(1) = 1,
F(n + 2) = F(n) + F(n + 1) (n ≧ 0)

追記
pre = F(n)
val = F(n + 1)
i = n
end = 終わり

Comments

[kenta666]

早速の回答ありがとうございます。//のところに入る式も教えていただけるとありがたいです。(^-^;

[Zuishin]

フィボナッチ数がどんなものか理解しさえすればわかります。

[kenta666]

ありがとうございます。