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

フィボナッチ数列の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」という名前の関数が含まれています。メイン関数では、フィボナッチ数列の倍数を指定する必要がある数を定義します。関数は関連するパラメーターを使用して呼び出され、データはコンソールに表示されます。


  1. 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: &

  2. 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:再