フィボナッチ数列を作り特定の個数目の数値を測れる様にしたいです。リターンを使い再帰的なコードで作ります

Question

前提・実現したいこと

フィボナッチ数列を再帰的な方法で関数を実装したい

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

Traceback (most recent call last):
  File "/home/ec2-user/environment/Lesson13/exec_fibo.py", line 5, in <module>
    answer=prognum.fibo(n)
  File "/home/ec2-user/environment/Lesson13/prognum.py", line 2, in fibo
    return fibo(n-1)+fibo(n-2)
  File "/home/ec2-user/environment/Lesson13/prognum.py", line 2, in fibo
    return fibo(n-1)+fibo(n-2)
  File "/home/ec2-user/environment/Lesson13/prognum.py", line 2, in fibo
    return fibo(n-1)+fibo(n-2)
  [Previous line repeated 995 more times]
RecursionError: maximum recursion depth exceeded

該当のソースコード

import prognum

n=int(input("数値を入力"))

answer=prognum.fibo(n)

print(answer)

def fibo(n):
    return fibo(n-1)+fibo(n-2)
    if nr<3:
        return fibo(n)==1

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[Zuishin]

https://teratail.com/questions/204102
同じ質問を複数するのではなく、回答者に返事をし、質問を適切に編集してください。

それ以前に宿題は自分でやってください。

Answer 1

return文が実行されたあとのコードは実行されないので、無限に再帰呼び出しします。

意味的にはこんな感じ。

def fibo(n):
    return fibo(n-1)+fibo(n-2)

あと、fibo(n)==1は何を考えてこう書いたのか謎。仮に実行されたとしても、fibo(n)の呼び出しが返らないので、やはり無限に再帰呼び出しします。

この2点を直せば動くでしょう。

def fibo(n):
    if n<3:
        return 1
    return fibo(n-1) + fibo(n-2)

Answer 2

Qittaにありましたよ。

フィボナッチ数を求めるコード　python版

Comments

[退会済みユーザー]

おなじエラーが出る気がします。