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