当前位置:   article > 正文

Java代码基础算法练习-求偶数斐波那契数-2024.07.24

Java代码基础算法练习-求偶数斐波那契数-2024.07.24

任务描述:
斐波那契序列中的数都是由前两项加总得出,假设第一与第二项为1与1,则前十项分别 为:1,1,2,3,5,8,13,21,34,55。 计算前n项其中偶数斐波那契数的和。


解决思路:

输入的n值为斐波那契数的几个,进行 for 循环,设值a、b、c,这三个值互相转换计算斐波那契数,如果当前的n值为偶数,就加上当前的斐波那契数


代码示例:

  1. package a4_2024_07;
  2. import java.util.Scanner;
  3. /**
  4. * 求前n项其中偶数斐波那契数的和
  5. */
  6. public class j240724_1 {
  7. public static void main(String[] args) {
  8. Scanner sc = new Scanner(System.in);
  9. System.out.println("输入数据个数n:");
  10. int n = sc.nextInt();
  11. // 初始化前两个斐波那契数
  12. int a = 1, b = 1;
  13. int sum = 0; // 偶数斐波那契数的和
  14. for (int i = 0; i < n; i++) {
  15. // 计算下一个斐波那契数
  16. int c = a + b;
  17. a = b;
  18. b = c;
  19. // 判断当前斐波那契数是否为偶数
  20. if (c % 2 == 0) {
  21. sum += c;
  22. }
  23. }
  24. System.out.println("前" + n + "项中偶数斐波那契数的和为:" + sum);
  25. }
  26. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/木道寻08/article/detail/906084
推荐阅读
相关标签
  

闽ICP备14008679号