TB椰程 TypeBuddy 打字搭子

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

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 473 字

输出斐波那契第 n 项，保留 2 位小数

  • 洛谷
  • 练习

正文

// 原题：https://oj.yecheng.tv/p/1386
// 题意：输入 n（0<=n<=48），输出斐波那契数列第 n 项 Fn，保留两位小数。
// 思路：用数组递推 f[0]=0, f[1]=1, f[i]=f[i-1]+f[i-2]。
// 复杂度：O(n)。
// 易错点：n=0 时输出 0.00；项值用 long long 防溢出后转 double 输出。
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
    int n;
    cin >> n;
    long long f[50];
    f[0] = 0; f[1] = 1;
    for(int i = 2; i <= n; i++) f[i] = f[i - 1] + f[i - 2];
    cout << fixed << setprecision(2) << (double)f[n] << endl;
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK