m0_74388028 2022-10-26 18:19 采纳率: 35.7%
浏览 342
已结题

输入整数N,打印Fibonacci数列的前N项,用递归函数

输入整数N,打印Fibonacci数列打印前N项

img


测试输入7
预期1 1 2 3 5 8 13 21

  • 写回答

1条回答 默认 最新

  • a5156520 2022-10-26 19:35
    关注

    使用分支条件一一判断当第几项该返回什么值即可实现递归求斐波那契数列某一项的值,依据你给的代码及例子,修改如下:

    参考链接:
    斐波那契数列_百度百科

    
    #include <stdio.h>
    
    int F(int n);
    
    int main(void){
        
        int n,y,i;
        scanf("%d",&n);
        
        //printf("n=%d\n",n);
        
        for(i=0;i<=n;i++){ //从数列的第1项开始,到输入的第n项结束 
            y=F(i);
            printf("%d ",y);
        }
        printf("\n");
        return 0;
        
    }
    //https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145
    int F(int n){
        
    //    printf("n=%d\n",n);
        if(n==0){ //如果是数列的第一项,则返回1 
            return 1;
        }else if(n==1){ //如果是数列的第二项,则返回1 
            return 1;
        }else{  //如果是数列的其他项,则返回前面两项数列的和 
            return F(n-1)+F(n-2);
        }
        
    
    }
    
    
    
     
    
    
    
     
     
    

    img

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

报告相同问题?

问题事件

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

悬赏问题

  • ¥50 swiftui @query 报错
  • ¥50 怎么解决刷卡或扫码后,点击软件输入框,win10屏幕键盘不会自动弹出的问题
  • ¥15 如何使用arcgispro的训练深度模型,发现water和nowater精度为0?(相关搜索:深度学习)
  • ¥20 matlab作业不太懂呀有问题能给个代码吗
  • ¥15 自制电路图为何无法驱动ESP01S?
  • ¥15 前端加access数据库
  • ¥15 ARCGIS 多值提取到点 ERROR 999999
  • ¥15 mysql异常断电, [MY-011971] [InnoDB]
  • ¥15 uni.onBluetoothDeviceFound熄屏不运行
  • ¥15 求PHDA糖尿病并发症数据集,有偿