Contest3111 - [C3]-周六上午第二节课-递推1

2024-09-16 09:00:00
3333-09-16 13:00:00
ACM排行榜 OI排行榜 提交记录
运行中 公开 当前时间:2024-09-20 06:41:45
题目编号 标题
A斐波那契数列 潘津灏(89Byte+ 4ms)
B【入门】统计每个月兔子的总数 王阳明(72Byte+ 3ms)
C【入门】数列求和 刘超荣(ง •̀_•́)ง(64Byte+ 3ms)
D【入门】求S的值 张前博(22Byte+ 3ms)
E【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和 王阳明(90Byte+ 3ms)
F【入门】数数小木块 林锐(54Byte+ 3ms)

信息与公告

C++L3+ - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)


/upload/oj.ipachong.com/file/20240916/20240916123417_48211.docx




#include<bits/stdc++.h>
using namespace std;
long long dp[1001];
int main(){
	long long n;
	double sum;
	cin>>n;
	dp[0]=0;
	sum=dp[1]=1;
	for(int i=2;i<=n;i++){
		dp[i]=dp[i-1]+dp[i-2];
		sum+=dp[i]*1.0/(dp[i-1]+dp[i]);
	}
	printf("%.3lf\n",sum);
	return 0;
}