洛谷 P1720 月落乌啼算钱（斐波那契数列）

一开始写这道题的时候没有发现这个是斐波那契数列的应用，使用了公式法。

后来发现这是斐波那契数列，去查了一下发现是斐波那契数列的通用公式

推荐博客《剑指offer》09&13&14、数学类问题：斐波那契数列、二进制数中1的个数、数值的整数次方_IceelfLuo的博客-CSDN博客

顺便贴上代码

#include<iostream>
using namespace std;
long f[50]={0,1,1};
int main() {
    int n;
    cin>>n;
    for (int i=3;i<=n;++i)
        f[i]=f[i-1]+f[i-2];
    cout<<f[n]<<".00";
    return 0;
}