斐波那契数列求解+尾递归

1.普通递归 这里观察f[4]的递归树代替f[10]的递归树（后者比较大，画不下）。html 使用递归求解的时候复杂度为 T ( n ) = T ( n − 1 ) + T ( n − 2 ) T(n)=T(n-1)+T(n-2) T(n)=T(n−1)+T(n−2)，观察递归树，发现降速最快的是最右边每次减2，所以 n 2 \frac{n}{2} 2n​层以上的部分确定是满二叉树，所以时间复杂度

>>阅读原文<<