Java实现斐波那契数列求和

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

斐波纳契数列，又称黄金分割数列，指的是这样一个数列：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