开发者社区> 问答> 正文

用递归算法求斐波那契数列(1、1、2、3、5、8……)的第n个数的主要代码

用递归算法求斐波那契数列(1、1、2、3、5、8……)的第n个数的主要代码

展开
收起
知与谁同 2018-07-17 12:02:54 2374 0
2 条回答
写回答
取消 提交回答
  • P=1
    M=1

    N=P+M
    P=M(把M的值给P)
    M=N(把N的值给M)
    2019-07-17 22:55:49
    赞同 展开评论 打赏
  • 社区管理员
    int fib(int n)
    {
    if(n==1||n==0)
    return 1;
    else
    return fib(n-1)+fib(n-2);
    }
    2019-07-17 22:55:49
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载