解決済み: フィボナッチ数列をプログラムする

フィボナッチ数列のプログラミングに関する主な問題は、それが正確な数列ではないことです。 数列の最初の XNUMX つの数字は常に同じですが、次の XNUMX つの数字は必ずしも同じではありません。 これは、シーケンス内の次の数を計算するプログラムを作成しようとするときに問題を引き起こす可能性があります。

def Fibonacci(n): 
if n<0: 
print("Incorrect input") 

elif n==1: 
return 0

elif n==2: 
return 1
else: 
return Fibonacci(n-1)+Fibonacci(n-2)

これは、フィボナッチ数を生成するための再帰関数です。 この関数は整数入力 n を取り、n 番目のフィボナッチ数を返します。 入力が 0 未満の場合、エラー メッセージが出力されます。 入力が 1 または 2 の場合、それぞれ XNUMX 番目または XNUMX 番目のフィボナッチ数を返します。 それ以外の場合は、前の XNUMX つのフィボナッチ数の合計を返します。

フィボナッチ

数学では、フィボナッチは 0 と 1 で始まる数列であり、前の 1202 つの数を足し合わせて連続する数に進みます。 数列は、XNUMX 年に導入したレオナルド フィボナッチにちなんで名付けられました。

シーケンス

シーケンスは Python の強力なデータ構造です。 複数の値を XNUMX つの場所に格納し、それらに順番にアクセスできます。

たとえば、 range() 関数を使用して一連の数値を作成できます。

1、2、3、4、5

string() 関数を使用して一連の文字列を作成することもできます。

「一」「二」「三」「四」「五」

関連記事:

コメント