Computer >> 컴퓨터 >  >> 프로그램 작성 >> Java

N까지 피보나치 수열의 짝수 합을 찾는 Java 프로그램

<시간/>

이 기사에서는 숫자 N까지 피보나치 수열의 짝수 합을 찾는 방법을 이해할 것입니다. 피보나치 수열은 이전 두 정수의 합으로 구성된 수열입니다. 짝수 피보나치 수열은 피보나치 수열의 모두 짝수입니다.

피보나치 수열은 두 개의 이전 숫자를 더하여 후속 숫자를 생성합니다. 피보나치 수열은 F0과 F1의 두 숫자로 시작합니다. 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

여기에서 입력은 프롬프트에 따라 사용자가 입력하고 있습니다. 이 예제는 코딩 접지 도구에서 라이브로 사용해 볼 수 있습니다. N까지 피보나치 수열의 짝수 합을 찾는 Java 프로그램 .

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