我想知道我们是如何得出以下结果的。
当我从0到n时，2的和等于i的幂，答案是（2的（n+1）-1的幂）。
有谁能告诉我我们是如何取得上述成果的，或到我们有解决办法的适当环节。
谢谢！
最佳答案
通过归纳证明。
观察n=0-sum0->0=1=2^1-1的情况
假设n=k-1为真，那么sum[0->k-1]=2^k-1。
然后求和[0->k]=和[0->k-1]+2^k=2^k-1+2^k=2（2^k）-1=2^（k+1）-1。
因此对所有的人都是正确的。
关于algorithm - 严格的二叉树中的叶子数，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6981904/