数列的前N项之和

题目描述

有一分数序列：

 求出这个数列的前N项之和，保留两位小数。

输入

N

输出

数列前 N 项和。

输入输出样例

样例输入 #1

10

样例输出 #1

16.48

参考解答

//2022.12.2
//思路：找规律，分子分母分别构造数组，最后相除后相加
#include <stdio.h>
int main()
{
	int n;
	float x=0;
	scanf("%d",&n);
	float a[n+1],b[n+1];
	a[0]=2,b[0]=1;
	for(int i=1;i<n;i++)
	{
		b[i]=a[i-1];//分母构成的数组
		a[i]=a[i-1]+b[i-1];//分子构成的数组
	}
	for(int i=0;i<n;i++)
	{
		x+=a[i]/b[i];
	}
	printf("%.2f",x);
    return 0;
}