倍增公式

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

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

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