したがって、f(n)=2f((n−1)/2)+1=2((2l1)+1)+1=2l+1{\displaystylef(n)=2f((n-1)/2)+1=2((2l_{1})+1)+1=2l+1}となり、この2番目の等号は帰納仮説によるものである。
我们有f(n)=2f(n/2)−1=2((2l1)+1)−1=2l+1{\displaystylef(n)=2f(n/2)-1=2((2l_{1})+1)-1=2l+1}，其中第二个等式从归纳假设推出。