分数序列的前20项之和

最新推荐文章于 2023-03-18 23:08:51 发布

御风逍遥

最新推荐文章于 2023-03-18 23:08:51 发布

阅读量2.2k

点赞数 1

分类专栏： Java编程练习题

本文链接：https://blog.csdn.net/zhhtao89/article/details/50217265

版权

Java编程练习题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

这里写图片描述

import javax.swing.JOptionPane;

public class CalSum {
    //分数序列：2/1，3/2，5/3，8/5，13/8，21/13...
    public static void main(String[] args) {
        JOptionPane.showMessageDialog(null, calSum(20));
    }

    static String calSum(int n) {
        double sum = 0;
        for (int i=1; i<=n; i++) {
            sum += getNum(i);
        }
        return String.format("%.5f", sum);
    }

    static double getNum(int n) {
        return getSequence(n+1)/(double)getSequence(n);
    }

    static int getSequence(int n) {
        if (n == 1) return 1;
        if (n == 2) return 2;
        return getSequence(n-1)+getSequence(n-2);
    }
}