フィボナッチ数が理解できません

Question

下記のコードが理解できません。
9を渡した場合は８+7で15がかえるのではないでしょうか？

def fibonacci1(n)
    return   if n < 0
    return n if n < 2
    fibonacci1(n - 1) + fibonacci1(n - 2) 
end 

temp =  fibonacci1(9)
puts temp

#＝>34

Answer 1

まず、フィボナッチ数(フィボナッチ数列)の理解から始めるのが良いかと。

で、次にステップ実行できる環境を用意すると学習がはかどります。
ネットだと以下のサイトで確認できます。

http://pythontutor.com

Comments

[ifaoerij]

ありがとうございます！理解できました

Answer 2

それは　fibonacci1(n - 1) + fibonacci1(n - 2) 　ではなく
(n - 1) + (n - 2) ですね。

このプログラムは再帰という方法を使ってます。9だと数大きくて厄介なので4で
f(4) = f(3) + f(2)
f(3) = f(2) + f(1)
f(2) = f(1) + f(0)
f(1) = 1
f(0) = 1

ということで
f(2) = 1 + 1 = 2
f(3) = 2 + 1 = 3
f(4) = 3 + 2 = 5
これでやって頂くと f(9) がわかります

Comments

[ifaoerij]

ご回答ありがとうございます。4をわたしてみると、実行結果が3になりました。なぜ5ではなく3なのでしょうか？

[winterboum]

ごめんなさい、私の間違い
f(0)は0でした。
ので　正しくは f(4)は３です。

[ifaoerij]

ありがとうございます！理解できました！