小白许学技术 2022-04-12 16:11 采纳率: 50%
浏览 28
已结题

斐波那契数列,采用递归时

为啥最后return返回的是两个函数相加的结果呢,那个函数没有具体,可是那个函数没有具体运算呀!不应该返回的是(n-1)+(n-2)吗

  • 写回答

2条回答 默认 最新

  • 关注

    有具体的,if(n==0||n==1) return 1
    这部分有具体实现了,然后
    f(2)=f(1)+f(0)=2
    f(3)=f(2)+f(1)=3
    以此类推

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月20日
  • 已采纳回答 4月12日
  • 创建了问题 4月12日