📜  查找前 N 个偶数索引的斐波那契数列之和的Java程序(1)

📅  最后修改于: 2023-12-03 14:55:33.123000             🧑  作者: Mango

查找前 N 个偶数索引的斐波那契数列之和的Java程序

在斐波那契数列中,每个数字都是前两个数字的和,而斐波那契数列的前两个数字是0和1。在本文中,我们将使用Java编写一个程序,该程序将查找斐波那契数列中前N个偶数索引数字的总和。

程序实现

我们将使用以下算法来解决问题:

  1. 定义斐波那契数列中的前两个数字,分别为0和1。
  2. 循环N次并计算斐波那契数列中的下一个数字。
  3. 如果当前正在处理的数字的索引是偶数,将其添加到计算总和的变量中。
  4. 输出计算出的总和。

下面是Java代码实现:

import java.util.Scanner;

public class Fibonacci {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int sum = 0;
        int a = 0;
        int b = 1;

        for (int i = 0; i < n; i++) {
            int c = a + b;
            a = b;
            b = c;

            if (i % 2 == 0) {
                sum += c;
            }
        }

        System.out.println(sum);
    }

}
代码说明
  • 第1行:导入Scanner类,用于从控制台读取输入。
  • 第3行:定义主类Fibonacci。
  • 第5~7行:定义main方法,入参为String数组类型。
  • 第9行:创建Scanner对象,获取从控制台输入的数字N。
  • 第10~11行:定义变量sum和a、b,分别为总和和斐波那契数列中的前两个数字。
  • 第13~20行:通过循环计算斐波那契数列中的下一个数字,保存在变量c中。
  • 第21~24行:如果当前正在处理的数字的索引是偶数,则将其添加到计算总和的变量中。
  • 第26行:输出计算出的总和。
测试程序

以下是测试该程序的一些示例输出:

输入:6

输出:10

输入:12

输出:143

输入:20

输出:3382

期望输出的结果符合预期,在本程序中,我们通过循环计算斐波那契数列中的下一个数字,并将斐波那契数列中前N个偶数索引数字的总和计算出来。