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

斐波那契数列例题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日

悬赏问题

  • ¥30 电脑误删了手机的照片怎么恢复?
  • ¥15 (标签-python|关键词-char)
  • ¥15 python+selenium,在新增时弹出了一个输入框
  • ¥15 苹果验机结果的api接口哪里有??单次调用1毛钱及以下。
  • ¥20 学生成绩管理系统设计
  • ¥15 来一个cc穿盾脚本开发者
  • ¥15 CST2023安装报错
  • ¥15 使用diffusionbert生成文字 结果是PAD和UNK怎么办
  • ¥15 有人懂怎么做大模型的客服系统吗?卡住了卡住了
  • ¥20 firefly-rk3399上启动卡住了