斐波那契数列的时间复杂度计算

S（n）和T（n）的关系，求解释为啥？S和T都是复杂度吗？

这不是数学归纳法么

这个应该是凑出来的吧。。。很像高中数学各种凑表达式简化计算。看T(n)的表达式，两边各加1，就可以得到很好的递推关系式了。感觉那个除2没什么用。

它的目的是找T(n) 和 fib(n)的关系 ,T(n)是复杂度吧, S只是中间量