递归代码实现：
int Fib(n){if (n==1 || n==2)return 1;elsereturn Fib(n-1) + Fib(n-2);}
时间复杂度为 O(2^n) -------------二叉树的深度为h = n-1,叶子节点最多为2^（h-1)个，即为调用次数
空间复杂度 O(n)--------------即为二叉树的深度n-1
700字范文，内容丰富有趣，生活中的好帮手！
时间：2020-08-22 17:26:15
递归代码实现：
int Fib(n){if (n==1 || n==2)return 1;elsereturn Fib(n-1) + Fib(n-2);}
时间复杂度为 O(2^n) -------------二叉树的深度为h = n-1,叶子节点最多为2^（h-1)个，即为调用次数
空间复杂度 O(n)--------------即为二叉树的深度n-1
2022-12-12
数据结构和算法学习记录——空间复杂度的计算（冒泡排序 阶乘递归 斐波那契数列递归
2019-07-22
【王道思维扩展1】求解斐波那契数列的递归和非递归算法 并分析两种时间复杂度
2020-07-12
2021-07-31
2024-06-17
2024-06-17
2024-06-17
2024-06-17
2024-06-17
2024-06-17
