卷饼-79 2021-11-26 17:47 采纳率: 92.3%
浏览 224
已结题

c语言递归,函数 斐波拉契函数问题

输入2以上的数字,则输出极大数?
标题
Fibonacci数列

类别
函数与递归

时间限制
2S

内存限制
1000Kb

问题描述
有一种形式的Fibonacci数列定义如下:
F(0)=7
F(1)=11
F(n)=F(n-1)+F(n-2)(n>=2)

按以下声明写一个函数fib
int fib(int n);
fib函数用来计算参数n对应的F(n)。
fib(n)的返回值是F(n)

输入说明
函数参数为一个整数n(0<=n<40)。

输出说明
函数返回值为整数,表示n对应的F(n)值。

输入样例
2

我所写的代码:


#include<stdio.h>

int main()
{
    int fib[40];
    int n,i;
    fib[0]=7;
    fib[1]=11;
    scanf("%d",&n);
    if(n>1)
    {
     
     for(i=2;i<=n;i++)
    {
        fib[i]=fib[i-1]+fib[i-2];
    }
    }
    else
    fib[i]=fib[n];
    
    printf("%d",fib[i]);
    return 0;
}
  • 写回答

1条回答 默认 最新

  • 朕也没空 2021-11-26 18:00
    关注

    因为那个for循环已经把 i 加到最大了,所以最后输出的时候就是最大值

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月26日
  • 已采纳回答 12月18日
  • 创建了问题 11月26日

悬赏问题

  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看