0
点赞
收藏
分享

微信扫一扫

P1720 月落乌啼算钱(斐波那契数列)

gy2006_sw 2022-01-17 阅读 19
c语言

题目

在这里插入图片描述

解析

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

代码

#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;
}
举报

相关推荐

0 条评论