double？
by Parrhesiates @ 2023-09-08 00:32:49
@[liuyidu](/user/519824) yeal
by RingTouSou @ 2023-09-08 00:54:17
悄悄告诉你一个简单的算法，斐波那契数列的定义f1=1,f2=1,对于n>=3 fn=f(n-1)+f(n-2),
so
```
#include<bits/stdc++.h>
using namespace std;
long long f[50];
int main()
{
int n;
cin>>n;
f[1]=1;
f[2]=1;
for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2];
cout<<f[n]<<".00"<<endl;
}
```
by Blue_Flower @ 2023-09-09 21:30:04