斐波那契数列前后项商之和 C++题解

斐波那契数列前后项商之和

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

求 1 / 1 + 1 / 2 + 2 / 3 + 3 / 5 + 5 / 8 + 8 / 13 + 13 / 21 + 21 / 34 …… 的前 n 项的和。

输入格式

第1行：一个整数 n（1 <= n <= 30 ）。

输出格式

一行：一个小数，即前 n 项之和（保留 3 位小数）。

样例

样例输入

复制20

样例输出

复制12.660

#include <bits/stdc++.h>
using namespace std;
int n;
int a = 1， p = 1， q = 1;
double sum = 1;
int main() {
	scanf("%d", &n);
	int i = 1;
	while (i < n) {
		a = p;
		p = q;
		q = a + q;
		sum += 1.0 * p / q;
		i++;
	} 
	printf("%.3lf\n", sum);
	return 0;
}