1131 -- 数列求和

最新推荐文章于 2022-11-09 21:00:00 发布

jtahstu_akoj

最新推荐文章于 2022-11-09 21:00:00 发布

阅读量3.2k

点赞数

分类专栏： akoj 文章标签： akoj

本文链接：https://blog.csdn.net/jtahstu_akoj/article/details/48136229

版权

akoj 专栏收录该内容

250 篇文章 8 订阅

订阅专栏

数列求和

Time Limit:2000MS Memory Limit:65536K
Total Submit:294 Accepted:154

Description

有一个分数序列：2/1，3/2，5/3，8/5，13/8 。。。。
输入一数，求出这个数列前n项之和(n<20)。

Input

输入为一个整数，表示要求的前几项数列

Output

以浮点数输出前n项的和

Sample Input

样例输入:
2

Sample Output

样例输出:
3.500

Source

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1131 {
        class Program {
            static void Main(string[] args) {
                int n = int.Parse(Console.ReadLine());
                int a = 2, b = 1;
                double sum = 0;
                for (int i = 0; i < n; i++) {
                    sum += a * 1.0 / b;
                    int c = a;
                    a = a + b;
                    b = c;
                }
                Console.WriteLine(sum.ToString("0.000"));
                //Console.ReadLine();
            }
        }
    }