0
点赞
收藏
分享

微信扫一扫

有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。这道题还可以用递归,与不死神兔思想一样。

书呆鱼 2022-01-09 阅读 95
算法

package com.ligong;

/**

  • @Author

  • date 2021/11/30 -20:00
    **/
    public class Demo20 {
    public static void main(String[] args) {
    /题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前20项之和。
    程序分析:请抓住分子与分母的变化规律。
    /
    double[] fenzi=new double[20];
    double[] fenmu=new double[20];
    fenzi[0]=2;fenzi[1]=3;
    fenmu[0]=1;fenmu[1]=2;
    double sum=0;
    for (int i = 1; i <fenzi.length-1; i++) {
    fenzi[i+1]=fenzi[i]+fenzi[i-1];
    fenmu[i+1]=fenmu[i]+fenmu[i-1];
    }
    for (int i = 0; i < fenmu.length; i++) {
    sum+=fenzi[i]/fenmu[i];
    }
    System.out.println(sum);

    }
    }

举报

相关推荐

0 条评论