其他分享
首页 > 其他分享> > P1720 月落乌啼算钱(斐波那契数列)

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;
}

标签:数列,int,0.2,斐波,月落乌啼,算钱,那契
来源: https://blog.csdn.net/qq_44653420/article/details/122549316