文章

36

粉丝

504

获赞

54

访问

354.3k

头像
题解:分数求和
P1047 四川大学机试题
发布于2020年2月23日 22:07
阅读数 9.2k

其实分子和分母都是斐波那契数列,满足f(n)=f(n-1)+f(n-2),很容易写出递归函数

#include<iostream>
using namespace std;
int f(int n)
{
	if (n == 1)return 1;
	if (n == 2)return 2;
	return f(n - 1) + f(n - 2);
}
int main()
{
	int n;
	cin >> n;
	double sum = 0;
	for (int i = 1; i <= n; i++)
		sum += 1.0 * f(i + 1) / f(i);
	printf("%.2f", sum);
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发