フィボナッチ数列のn番目の倍数のJavaプログラム
フィボナッチ数列の数のn番目の倍数を見つけるには、Javaコードは次のとおりです-
例
public class Demo{ public static int position(int pos, int num){ long val_1 = 0, val_2 = 1, val_3 ; int i = 2; while(i != 0){ val_3 = val_1 + val_2; val_1 = val_2; val_2 = val_3; if(val_2 % pos == 0){ return num * i; } i++; } return 0; } public static void main(String[] args){ int n = 10; int k = 9; System.out.print("Position of 10th multiple of 9 in the Fibonacci number list is "); System.out.println(position(k, n)); } }
出力
Position of 10th multiple of 9 in the Fibonacci number list is 120
Demoという名前のクラスには、フィボナッチ数を計算する「position」という名前の関数が含まれています。メイン関数では、フィボナッチ数列の倍数を指定する必要がある数を定義します。関数は関連するパラメーターを使用して呼び出され、データはコンソールに表示されます。
-
n番目のフィボナッチ数のPythonプログラム
この記事では、n番目のフィボナッチ数を計算します。 フィボナッチ数 以下に示す漸化式によって定義されます- Fn = Fn-1 + Fn-2 あり F 0 =0およびF1 =1。 まず、フィボナッチ数はほとんどありません 0,1,1,2,3,5,8,13,.................. フィボナッチ数を計算できます 再帰と動的計画法の方法を使用します。 それでは、Pythonスクリプトの形式での実装を見てみましょう アプローチ1:再帰方法 例 #recursive approach def Fibonacci(n): if n<0: &
-
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:再