几何倍增的公式是什么（几何倍增从1到30怎么算）

几何倍增的公式是M=a×2^n。

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