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

有规律的数列求和

---

题目描述

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

输入格式

N

输出格式

数列前N项和

样例输入

10

样例输出

16.48

AC代码（C语言）

#include<stdio.h>

int main(){
	int N,tmp;
	scanf("%d",&N);
	double sum=0;
	double son1=2.0,son2=3.0;
	double mom1=1.0,mom2=2.0;
	while(N--){
		sum+=(son1/mom1);
		tmp=son1;
		son1=son2;
		son2=(tmp+son2);
		tmp=mom1;
		mom1=mom2;
		mom2=(tmp+mom2);
	}
	printf("%.2lf\n",sum);
	return 0;
}