时间：2023-05-04 10:20:24 阅读：178031 作者：1113
递归代码实现：
intfib(n ) if ) n==1||n==2)返回1； ELSEreturnfib(n-1 ) fib ) n-2； () ) ) ) )。
时间复杂度为o(2^n )-----二叉树深度为h=n-1，叶节点最大为2^(h-1 )个，为调用次数
空间复杂度o---------二叉树深度n-----1
版权声明：该文观点仅代表作者本人。处理文章：请发送邮件至 三1五14八八95#扣扣.com 举报，一经查实，本站将立刻删除。