P1720 月落乌啼算钱

传送门
自已一看式子，这不是斐波那契数列的通项公式吗，n<=42,还是递推吧

#include <cstdio>
#include <iostream>
using namespace std;
double fb[9999];
void fb1()
{
   fb[0]=0,fb[1]=1;
   for(int i=2;i<=48;i++)
    fb[i]=fb[i-1]+fb[i-2];
}
int main()
{
    int n;
    cin>>n;
    fb1();
    printf("%.2lf",fb[n]);
    return 0;
}