数Nまでのフィボナッチ数列の偶数の合計を見つけるJavaプログラム

この記事では、フィボナッチ数列の偶数の合計を数Nまで見つける方法を理解します。フィボナッチ数列は、前の2つの整数の合計によって形成される数列です。偶数フィボナッチ数列は、フィボナッチ数列のすべての偶数です。

フィボナッチ数列は、前の2つの数を加算することにより、次の数を生成します。フィボナッチ数列は、F0とF1の2つの数字から始まります。 F0とF1の初期値は、それぞれ0、1、または1、1にすることができます。

Fn = Fn-1 + Fn-2

したがって、フィボナッチ数列は次のようになります-

F8 = 0 1 1 2 3 5 8 13

または、これ、

F8 = 1 1 2 3 5 8 13 21

以下は、フィボナッチ数列の偶数和のデモンストレーションです-

入力

入力が-

Value of n is: 10

出力

必要な出力は-

Even sum of Fibonacci series is 10945

アルゴリズム

Step1- Start
Step 2- Declare three integers my_input, i, sum
Step 3- Prompt the user to enter two integer value/ Hardcode the integer
Step 4- Read the values
Step 5- Use a for loop to iterate through the integers from 1 to N and assign the sum of
consequent two numbers as the current Fibonacci number.
Step 6- Display the result
Step 7- Stop

例1

ここでは、プロンプトに基づいてユーザーが入力を入力しています。この例は、コーディンググラウンドツールでライブで試すことができます 。

import java.util.Scanner;
import java.io.*;
public class FabonacciSum {
   public static void main(String[] args){
      int my_input, i, sum;
      System.out.println("Required packages have been imported");
      Scanner my_scanner = new Scanner(System.in);
      System.out.println("A reader object has been defined ");
      System.out.println("Enter the value of N: ");
      my_input = my_scanner.nextInt();
      int fabonacci[] = new int[2 * my_input + 1];
      fabonacci[0] = 0;
      fabonacci[1] = 1;
      sum = 0;
      for (i = 2; i <= 2 * my_input; i++) {
         fabonacci[i] = fabonacci[i - 1] + fabonacci[i - 2];
         if (i % 2 == 0)
            sum += fabonacci[i];
      }
      System.out.printf("Even sum of fibonacci series till number %d is %d" , my_input, sum);
   }
}

出力

Required packages have been imported
A reader object has been defined
Enter the value of N:
10
Even sum of fibonacci series till number 10 is 10945

例2

ここでは、整数は事前に定義されており、その値にアクセスしてコンソールに表示されます。

import java.util.Scanner;
import java.io.*;
public class FabonacciSum {
   public static void main(String[] args){
      int my_input, j, sum;
      my_input = 10;
      System.out.println("The value of N: ");
      int fabonacci[] = new int[2 * my_input + 1];
      fabonacci[0] = 0;
      fabonacci[1] = 1;
      sum = 0;
      for (j = 2; j <= 2 * my_input; j++) {
          fabonacci[j] = fabonacci[j - 1] + fabonacci[j - 2];
          if (j % 2 == 0)
            sum += fabonacci[j];
      }
      System.out.printf("The even sum of fibonacci series till number %d is %d" , my_input, sum);
   }
}

出力

The value of N:
The even sum of fibonacci series till number 10 is 10945