이 기사에서는 숫자 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
여기에서 입력은 프롬프트에 따라 사용자가 입력하고 있습니다. 이 예제는 코딩 접지 도구에서 라이브로 사용해 볼 수 있습니다. .
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