(04)フィボナッチソート
380 ワード
問題の説明
パラメータが0または正の整数xの場合、Fibonacciシーケンスの対応する値を求め、返される関数解()を完了します.
Fibonacciシーケンスは次のように定義されます.
F0 = 0
F1 = 1
Fn = Fn - 1 + Fn - 2, n >= 2
私たちの目的は再帰関数の作成を練習することですので、再帰法を用いてプログラミングを試みてみてください.また、繰り返し法を用いてプログラミングを行ってもいいです.
パラメータが0または正の整数xの場合、Fibonacciシーケンスの対応する値を求め、返される関数解()を完了します.
Fibonacciシーケンスは次のように定義されます.
F0 = 0
F1 = 1
Fn = Fn - 1 + Fn - 2, n >= 2
私たちの目的は再帰関数の作成を練習することですので、再帰法を用いてプログラミングを試みてみてください.また、繰り返し法を用いてプログラミングを行ってもいいです.
def solution(x):
if x == 0 or x == 1:
return x
return solution(x-1) + solution(x-2)Reference
この問題について((04)フィボナッチソート), 我々は、より多くの情報をここで見つけました https://velog.io/@kidae92/04-피보나치-순열テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol