YTU OJ 1038: 数列的前N项之和

最新推荐文章于 2022-05-22 11:32:11 发布

原创最新推荐文章于 2022-05-22 11:32:11 发布 · 786 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

205 篇文章

订阅专栏

YTU OJ

198 篇文章

订阅专栏

本文介绍了一个分数序列求和的问题及解决方案。该序列遵循特定规律，通过递推公式计算每一项，并求出前N项的总和。示例代码采用Java实现，利用数组存储序列值并计算最终结果。

题目描述

有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和，保留两位小数。

输入

输出

数列前N项和

样例输入

样例输出

16.48

提示

来源

freeproblemset

AC代码：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int f[] = new int[n + 1];
		f[0] = 1;
		f[1] = 2;
		for (int i = 2; i <= n; i++)
			f[i] = f[i - 1] + f[i - 2];
		double sum = 0;
		for (int i = 0; i < n; i++)
			sum += (double) ((f[i + 1] * 1.0) / f[i]);
		System.out.printf("%.2f", sum);
	}
}