北寂iii 2022-10-06 22:21 采纳率: 100%
浏览 45
已结题

斐波那契数列例题11

斐波那契数列是指这样的数列:数列的第一个和第二个数都为 11,接下来每个数都等于前面 22 个数之和。

给出一个正整数 kk,要求斐波那契数列中第 kk 个数是多少。

输入格式
输入一行,包含一个正整数 kk。(1 \le k \le 461≤k≤46)

输出格式
输出一行,包含一个正整数,表示斐波那契数列中的第 kk 个数。

  • 写回答

1条回答 默认 最新

  • lzl2040 人工智能领域新星创作者 2022-10-06 22:28
    关注
    #include<stdio.h>
    int main(){
        int n;
        int f[10001];
        f[1] = 1;
        f[2] = 1;
        scanf("%d",&n);
        for(int i = 3;i <= n;i++){
            f[i] = f[i-1]+f[i-2];
        }
        printf("%d\n",f[n]);
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

    报告相同问题?

    问题事件

    • 系统已结题 10月14日
    • 已采纳回答 10月6日
    • 创建了问题 10月6日

    悬赏问题

    • ¥50 burgers方程求逆
    • ¥15 matlab最小二乘法拟合非线性曲线提问
    • ¥15 电脑锁屏时vba运行SAP,excel数据不能复制到SAP
    • ¥50 74LS系列 74LS00 74LS04设计一个RS485电路(关键词-差分)
    • ¥30 各位help写一下代码
    • ¥15 在运行SDEdit模型下载不了
    • ¥15 求51控制l298n驱动的小车中超声波避障怎么写
    • ¥15 电脑连上WIFI却用不了
    • ¥30 MATLAB在RLC电路的固有响应和阶跃响应GUI仿真报告
    • ¥15 hyper-v出现的问题