フィボナッチ数列作成関数中の再帰法の使い方の誤りを見つけたい。
退会済みユーザー
総合スコア0

Question

### フィボナッチ数列を再帰法を用いて書きたい

フィボナッチ数列を再帰法を用いて作成するプログラムを作成したのですが、
出力がNoneになってしまいます。

### 該当のソースコード

```Python3
def culculate_fibonacci(number, kolist):
    if number == 2:
        return kolist
    kolist.append(kolist[-1] + kolist[-2])
    number -= 1
    culculate_fibonacci(number, kolist)

a = culculate_fibonacci(100, [1,1])
print(a)
```

### 試したこと

最初はappendメソッドの戻り値がNoneであることから問題が生じている
のかと考えました。
そこで再帰法を使わない別のプログラムの関数内でappendを使ってみたところ
思った通りの結果が出たので、再帰法の使い方に誤りがあるのと考えました。
しかし、どこに問題があるかわからないため質問に至りました。

Accepted Answer

再帰呼び出しの結果をreturnしてやらないと、返り値が伝搬されません。
```Python
def culculate_fibonacci(number, kolist):
    if number == 2:
        return kolist
    kolist.append(kolist[-1] + kolist[-2])
    number -= 1
    return culculate_fibonacci(number, kolist)   # ここ

a = culculate_fibonacci(100, [1,1])
print(a)
```

Answer

デバッグの仕方を学習すると良いです。

参考情報
- PythonデバッグTips 
[https://qiita.com/TakesxiSximada/items/45b6d71a44f2706798ed](https://qiita.com/TakesxiSximada/items/45b6d71a44f2706798ed)

Answer

引数のlistを使いまわして変更を加えていくので、こんな風に書けば良いです。

```python
def calculate_fibonacci(number, kolist):  # スペルミス
    if number == 2:
        return 
    kolist.append(kolist[-1] + kolist[-2])
    number -= 1
    calculate_fibonacci(number, kolist)

l = [1, 1]
calculate_fibonacci(100, l)
print(l)
""" =>
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 676,... # 中略
"""

```

質問文のコードだと返り値そのものはNoneになります（明示的にreturnされなければNoneが返る）。LouiS0616さんの回答を参考にされると良いと思います。

ただし、正しく`[1, 1]`を入れないと正常に動作しない関数は困りますから、たとえばこんなふうにしてみるといった改善が可能です。numberだけで呼べるようにしました。

```python
def calculate_fibonacci(number):
    kolist = [1, 1]
    def calculate_fibonacci_i(number, kolist):
        if number == 2:
            return 
        kolist.append(kolist[-1] + kolist[-2])
        number -= 1
        calculate_fibonacci_i(number, kolist)
    calculate_fibonacci_i(number, kolist)

    return kolist
```

引数のデフォルト値を使うと、以下のようにも書けます。

```python
def calculate_fibonacci(number, kolist=None):
    if kolist is None:
        kolist = [1, 1]
    if number == 2:
        return kolist
    kolist.append(kolist[-1] + kolist[-2])
    number -= 1
    return calculate_fibonacci(number, kolist)
```