倍增的计算公式是M=a×2^n倍增相当于一个公比是2的等比数列，我来为大家科普一下关于倍增公式?下面希望有你要的答案，我们一起来看看吧!

倍增公式

倍增的计算公式是M=a×2^n。

倍增相当于一个公比是2的等比数列。

等比数列是指从第二项起，每一项与它的前一项的比值等于同一个常数的一种数列，常用G、P表示。这个常数叫做等比数列的公比，公比通常用字母q表示(q≠0)，等比数列a1≠ 0。其中{an}中的每一项均不为0。注：q=1 时，an为常数列。