P1720 月落乌啼算钱————斐波那契,Fibonacci，递推

题解:本题主要考查递推，如果用公式直接算出比较麻烦，我们手算一下发现1，1，2，3，5，8.斐波那契数列。
代码如下：

#include<iostream>
using namespace std;
int main()
{
    double a[100];
    a[0]=0;a[1]=1;a[2]=1;
    int n,i;
    cin>>n;
    for (i=3;i<=n;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    printf("%0.2lf",a[n]);
    return 0;
}