算法设计与分析递归算法之Fibonacci数列 - Go语言中文社区

算法设计与分析递归算法之Fibonacci数列

递归算法二：Fibonacci数列

问题描述

无穷数列1，1，2，3，5，8，13，21，34，55，…，被称为Fibonacci数列。

分析

第n个Fibonacci数可递归地计算如下：

代码

int fibonacci(int n){
       if (n <= 1) return 1;
       return fibonacci(n-1)+fibonacci(n-2);
   }

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/Air_Penguin5291/article/details/101154249
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-03-07 18:00:24

阅读 ( 1049 )

分类：算法