该式是斐波那锲数列数列的通项公式,推导过程参考
https://www.zhihu.com/question/25217301
#include<bits/stdc++.h>
using namespace std;
int n,s=0;
int main()
{
unsigned long long a=1,b=1,c,n;
cin>>n;
if(n==0){
cout<<"0.00";
return 0;
}
if(n==1 || n==2){
cout<<"1.00";
return 0;
}
for(int i=3;i<=n;i++){
c=a+b;
a=b;
b=c;
}
printf("%.2f",(double)c);
return 0;
}