Java实现斐波那契数列求和

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

[2019独角兽企业重金招聘Python工程师标准>>> ][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\*）。

下面是使用Java代码的实现：

public class Test {
    
        /**
         * 求n的前两项之和
         * @param n
         * @return
         */
        public static int getSum(int n) {
            if (n == 1 || n == 2) {//如果n为1 返回1
                return 1;
            } else {//否则返回n-1与n-2的数值的相加
                return getSum(n - 1) + getSum(n - 2);
            }
        }
        public static void main(String[] args) {
            int sum = 0;//定义求和 并初始化
            for (int i = 1; i <= 5; i++) {//循环
                System.out.println(getSum(i));//打印每个值
                sum += getSum(i);//求和
            }
            System.out.println(sum);//打印结果
    
        }
    }

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

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220114/df12329d6a0345989f566e7b910ee0ac.png

发表评论取消回复

表情：

评论列表（有 0 条评论，360人围观）

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

相关阅读

相关斐波那契数列java实现

斐波那契数列斐波那契数列定义：F(n)=F(n-1)+F(n-2)(n>=2,F(0)=0,F(1)=1)java实现： /** * 递归,当n较大时...

秒速五厘米/ 2024年04月23日 21:15/ 0 赞/ 96 阅读

相关 java实现斐波那契数列

思路：斐波那契数列的第一项和第二项均为1，以后各项均为前两列的和代码： import java.util.Scanner; public class Fb

淩亂°似流年/ 2023年05月30日 04:57/ 0 赞/ 27 阅读

相关斐波那契数列

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

Love The Way You Lie/ 2022年11月19日 04:15/ 0 赞/ 233 阅读

相关斐波那契数列

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

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 350 阅读

相关斐波那契数列

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

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 306 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 325 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 323 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 287 阅读

相关 Java实现斐波那契数列求和

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、

曾经终败给现在/ 2022年01月14日 23:07/ 0 赞/ 361 阅读

相关斐波那契数列

![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar

た入场券/ 2022年01月06日 23:41/ 0 赞/ 351 阅读