..
相邻數整除的序列計數問題
又稱「石之問題」。給定正整數長度 $L$,問滿足以下條件的長度為 $L$ 的序列 $a$ 个數:
- 序列 $a$ 的第 $i$ 个數記為 $a_i$,$a_i$ 為不大於 $A$ 的正整數。
- 对于 $1\leq i< n$ 有 $a_i\mid a_{i+1}$ 或 $a_{i+1}\mid a_{i}$ 成立。