7.
正解：
可以画出递归树，画出后应该是这样子的
画出递归树，就可以得出答案时间复杂度为O(Fn)
15.
正解：
2T(n/2)=O(log n)
T(n)=2*T(n/2)+2*n=O(n log n)
三.2.
错误原因：蒙的
正解：
通过观察，可以找到递推关系式，f[n]=1/n*(n+f[1]+f[2]+...+f[n]),f[1]=0,f[2]=2,经过计算的f[5]=37/12
标签：NOIP2013,log,递归,画出,初赛,错题 From： https://www.cnblogs.com/zhanghx-blogs/p/17660539.html