JAVA;.有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和
1个回答

/*从题目中可以看出分子分母是一个fibonacci数列

*这就好办了

*给分吧

*by Herim

*/

public class Test {

x05public static void main(String[] args) {

x05x05x05System.out.println(add(20));

x05x05}

x05x05

x05//求斐波那契(fibonacci)数列

x05public static double fibonacci(int pos) {

x05x05x05if(pos==1||pos==2) {

x05x05x05x05return 1;

x05x05x05}

x05x05x05else {

x05x05x05x05x05return fibonacci(pos-1)+fibonacci(pos-2);

x05x05x05x05}

x05x05}

x05

x05//求和

x05public static double add(int i) {

x05x05String output ="";

x05x05double sum = 0;

x05x05int j = i+2;

x05x05for(i=3;i<=j;i++) {

x05x05x05sum += fibonacci(i)/fibonacci(i-1);x05//求和

x05x05x05output += (int)fibonacci(i)+"/"+(int)fibonacci(i-1)+ "+";//输出控制表达式

x05x05x05}

System.out.println(output.substring(0, output.length()-1)+ "=");//打印表达式

x05x05x05return sum;

x05x05}

x05}