等差数列

直前の2項を足した値が次の項になる数列。1,1,2,3,5,8,13…と続く。再帰処理の例題として頻出で、素直に再帰で書くと同じ計算を何度も繰り返すため、途中結果を保存する動的計画法で高速化できる。

隣り合う項の比（公比）が一定の数列。初項a、公比rのとき第n項はar^(n−1)で表され、rが1でなければ初項から第n項までの和はa(1−r^n)/(1−r)で求められる。複利計算や、一定の割合で増減する量の計算に使う。