#include<bits/stdc++.h> using namespace std; int main(){ int n; double s,a=1; cin>>n; for(int i=1;i<=n;i++) a*=1.0*(1+sqrt(5))/2; s+=a; a=1; for(int i=1;i<=n;i++) a*=1.0*(1-sqrt(5))/2; s-=a; s/=sqrt(5); printf("%.2lf",s); return 0; }
#include<bits/stdc++.h> using namespace std; double a[5001]; int main(){ int n; a[1]=1; a[2]=1; cin>>n; for(int i=3;i<=n;i++){ a[i]=a[i-1]+a[i-2]; } printf("%.2f",a[n]); return 0; }
使用您的 清北信奥登峰计划 通用账户