No.44

$i$ マス目にたどり着く組み合わせの数を $C(i)$ とすると,

$$C(i) = C(i-1) + C(i-2)$$

となる. これはフィボナッチ数列である.