斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。
接下来用Java来实现斐波纳契数列的前n项的和和每一项的值。package demo.factory;
package demo.factory;
import java.util.Scanner;
public class Fibonacci {
/**
* 斐波那契数列问题
* 求前n项的和,以及每一项的值
* @param n
* @return
*/
public static int count(int n){
if(n<=2){
return 1;
}else{
int sum = count(n-1)+count(n-2);
return sum;
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
boolean flag = true;
while(flag){
int n = scanner.nextInt();
int sum=0;
int fi;
for(int i=1;i<=n;i++){
//第i项的值
fi=count(i);
//前n项的和
sum+=count(i);
System.out.println("第"+i+"项是:"+fi);
}
System.out.println("前"+n+"项的和是:"+sum);
}
}
}