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

161 阅读1分钟

有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和...
public class QinHe {

public static void main(String [] ages ){ 
    float toal=0;
    for (int i=0;i<20;i++){
        float top=getTop(i+1);
        float bottom=getBottom(i+1);
        toal+=top/bottom;
    }
    System.out.println(toal);
}
public static  float getTop(int position){
    if(position==1){
        return (float)2;
    }
    if(position==2){
        return (float) 3;
    }
    return getTop(position-1)+getTop(position-2);
}
public static  float getBottom(int position){
    if(position==1){
        return (float)1;
    }
    if(position==2){
        return (float) 2;
    }
    return getBottom(position-1)+getTop(position-2);
}

}