Contest3111 - [C3]-周六上午第二节课-递推1
2024-09-16 09:00:00
3333-09-16 13:00:00
信息与公告
C++L3+ - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
/upload/oj.ipachong.com/file/20240916/20240916123417_48211.docx
/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; }