フィボナッチ数列の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:再