[アルゴリズム]回帰-白準10870回フィボナッチ数5

332 ワード

アルゴリズム#アルゴリズム# テキストリンク

N = int(input())

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else: 
        return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(N))

解法

フィボナッチ数は0 1 1 2 3 5 8 ...,n番目の数は(n−1)+(n−2)値であった.0と1の場合は,自分に戻り,残りの数は再帰的に求める.

Reference

この問題について([アルゴリズム]回帰-白準10870回フィボナッチ数5), 我々は、より多くの情報をここで見つけました https://velog.io/@minidoo/알고리즘-재귀-백준-10870번-피보나치수-5

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

外が暑すぎる！！(研究室でお昼寝が趣味になりました)

ドア