Java实现斐波那契数列求和

曾经终败给现在 2022-01-14 23:07 464阅读 0赞

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。

  1. 下面是使用Java代码的实现：
  3. public class Test {
  5.     /**
  6.      * 求n的前两项之和
  7.      * @param n
  8.      * @return
  9.      */
  10.     public static int getSum(int n) {
  11.         if (n == 1 || n == 2) {//如果n为1 返回1
  12.             return 1;
  13.         } else {//否则返回n-1与n-2的数值的相加
  14.             return getSum(n - 1) + getSum(n - 2);
  15.         }
  16.     }
  17.     public static void main(String[] args) {
  18.         int sum = 0;//定义求和 并初始化
  19.         for (int i = 1; i <= 5; i++) {//循环
  20.             System.out.println(getSum(i));//打印每个值
  21.             sum += getSum(i);//求和
  22.         }
  23.         System.out.println(sum);//打印结果
  25.     }
  26. }

转载于:https://my.oschina.net/inchlifc/blog/848720

发表评论

表情：
评论列表 （有 0 条评论，464人围观）

还没有评论，来说两句吧...

相关阅读

    相关 斐波那契数列

    斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，

    Love The Way You LieLove The Way You Lie/ 0 赞/ 337 阅读

    相关 斐波那契数列

    关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

    ╰+攻爆jí腚メ╰+攻爆jí腚メ/ 0 赞/ 514 阅读

    相关 斐波那契数列

    定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

    矫情吗；*矫情吗；*/ 0 赞/ 406 阅读