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}