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

最新推荐文章于 2022-09-12 10:33:42 发布

阴天快乐、、

最新推荐文章于 2022-09-12 10:33:42 发布

阅读量730

点赞数 1

分类专栏： YTU OJ Java

本文链接：https://blog.csdn.net/mcp3128/article/details/81221317

版权

Java 同时被 2 个专栏收录

205 篇文章 10 订阅

订阅专栏

YTU OJ

198 篇文章 53 订阅

订阅专栏

题目描述

有一分数序列： 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);
	}
}