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

题目一开始就只给了一个公式，要不是题目的提示，我都没有想到斐波那契数列。
后来在草稿纸上推递推关系的时候，才发现还真是斐波那契。
这里我想说的是，斐波那契除了递推以外的另一种写法：

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int n;
    cin>>n;
    if(n==0)
        printf("%.2f",0.00);
    else if(n==1||n==2)
        printf("%.2f",1.00);
    else
    {
        long long a=1,b=1,c;
        for(int i=3;i<=n;i++)
        {
            c=a+b;
            a=b;
            b=c;
        }
        cout<<c<<".00";
    }
}

这个写法是真的巧妙！

这个整数 保留两位小数的写法也是非常的有灵性了！