斐波纳契数列,又称黄金分割数列,指的是这样一个数列: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);//打印结果 } }