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

题目

解析

这道题考察的是斐波那契数列

代码

#include<iostream>
using namespace std;

//斐波那契数列
int main()
{
    double f[50];
    int n;
    f[0] = 0;
    f[1] = 1;
    f[2] = 1;

    cin>>n;

    for(int i = 3; i <= n; i++)
    {
        f[i] = f[i - 1] + f[i - 2];//递推公式
    }

    printf("%0.2lf",f[n]);//输出 保留两位小数

    return 0;
}