wwwqwqwww 2022-11-01 20:17 采纳率: 100%
浏览 164
已结题

C语言编写一个递归函数 Fib,用于求Fabonacci的第n项数列。

题目描述:编写一个递归函数 Fib,用于求Fabonacci的第n项数列。
如图所示

img

  • 写回答

4条回答 默认 最新

  • CSDN专家-link 2022-11-01 20:20
    关注

    网上有很多啊

    #include <stdio.h>
    int  Fib(int n)
    {
        if(n==1 || n==2)
          return 1;
       return Fib(n-1) + Fib(n-2);
    }
    int main()
    {
        int n,sum=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            sum += Fib(i+1);
        printf("%d\n",sum);
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 11月9日
  • 已采纳回答 11月1日
  • 创建了问题 11月1日

悬赏问题

  • ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
  • ¥20 关于URL获取的参数,无法执行二选一查询
  • ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开
  • ¥15 marlin编译错误,如何解决?
  • ¥15 有偿四位数,节约算法和扫描算法
  • ¥15 VUE项目怎么运行,系统打不开
  • ¥50 pointpillars等目标检测算法怎么融合注意力机制
  • ¥20 Vs code Mac系统 PHP Debug调试环境配置
  • ¥60 大一项目课,微信小程序
  • ¥15 求视频摘要youtube和ovp数据集