Java 程序用于查找直到数字 N 的斐波那契数列的偶数和

javaobject oriented programmingprogramming更新于 2024/4/12 8:12:17

在本文中,我们将了解如何查找直到数字 N 的斐波那契数列的偶数和。斐波那契数列是由其前两个整数之和形成的数字序列。偶数斐波那契数列是斐波那契数列的所有偶数。

斐波那契数列通过将两个前一个数字相加来生成后续数字。斐波那契数列从两个数字减去 F0 和 F1 开始。F0 和 F1 的初始值是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

以下是斐波那契数列 − 的偶数和的演示

输入

假设我们的输入是 −

n 的值为: 10

输出

期望输出为 −

斐波那契数列的偶数和为 10945

算法

步骤 1- 开始
步骤 2- 声明三个整数 my_input、i、sum
步骤 3- 提示用户输入两个整数值/硬编码整数
步骤 4- 读取值
步骤 5- 使用 for 循环遍历从 1 到 N 的整数,并将结果两个数字之和指定为当前斐波那契数。
步骤 6- 显示结果
步骤 7- 停止

示例 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

相关文章


有用资源