Python
 Computer >> コンピューター >  >> プログラミング >> Python

フィボナッチ数列のn番目の倍数のPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します。

問題の説明 −数が与えられているので、フィボナッチ数で数kのn番目の倍数を見つける必要があります。

この問題の解決策については、以下で説明します-

例

# find function
def find(k, n):
   f1 = 0
   f2 = 1
   i =2;
   #fibonacci recursion
   while i!=0:
      f3 = f1 + f2;
      f1 = f2;
      f2 = f3;
      if f2%k == 0:
         return n*i
      i+=1
   return
# multiple of which number
n = 5;
# number
k = 4;
print("Position of n\'th multiple of k in""Fibonacci Series is: ", find(k,n));

出力

Position of n'th multiple of k inFibonacci Series is:  30


フィボナッチ数列のn番目の倍数のPythonプログラム

上の図に示すように、すべての変数と関数はグローバルスコープで宣言されています。

結論

この記事では、フィボナッチ数列の数kのn番目の倍数を見つける方法を学びました。


  1. n番目のカタラン数のPythonプログラム

    この記事では、n番目のカタラン数の計算について学習します。 カタラン数 再帰式-によって定義される自然数のシーケンスです。 $$ C_ {0} =1 \：and \：C_ {n + 1} =\ displaystyle \ sum \ Limits_ {i =0} ^ n C_ {i} C_ {n-i} for \：n \ geq0; $$ n =0、1、2、3、…の最初のいくつかのカタラン数は 1、1、2、5、14、42、132、429、..............です。 .... カタラン数は、再帰と動的計画法の両方で取得できます。その実装を見てみましょう。 アプローチ1：再

  2. 与えられた数がフィボナッチ数であるかどうかをチェックする方法のためのPythonプログラム？

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 数nが与えられたら、nがフィボナッチ数であるかどうかを確認します n番目のフィボナッチ数は前の2つのフィボナッチ数の合計であることは誰もが知っています。しかし、それらは漸化式以外の興味深い関係も提供します。 （5 * n2 + 4）または（5 * n2 – 4）が完全な正方形である場合に限り、数値は本質的にフィボナッチです。 このプロパティを使用して、数値がフィボナッチであるかどうかを確認します。 では、Pythonスクリプトの実装を見てみましょう- 例 import math # if x is p