我可以感性理解,但是给不出严谨证明。。求助
f(n)=f(n−k)+f(k)+O(min(n,n−k))f(n)=f(n-k)+f(k)+O(\min(n,n-k))f(n)=f(n−k)+f(k)+O(min(n,n−k))