読者です 読者をやめる 読者になる 読者になる

フィボナッチ数列

def fibonacci(n):
    current=0
    after=1
    for i in range(0,n):
        current,after=after,current+after
    return current


上記が正解。ここで私のコードを見てみましょう。

def fibonacci(n):
    if n==0:
        return 0
    if n==1:
        return 1
    fibo=0
    for x in range(1,n-2):
        fibo+=fibonacci(n-x-1)*fibonacci(x)
    fibo+=fibonacci(n-1)
    return fibo

二重回帰をなくして実行スピードをあげようという試みでしたん