問題文全文(内容文)：
$n$を自然数とする.
$x^{n+1}$を$x^2-x-1$で割った余りを$a_n x+b_n$とする.

(1)$\begin{eqnarray}
\left\{
\begin{array}{l}
a_{n+1}=a_n+b_n \\
b_{n+1}=a_n
\end{array}
\right.
\end{eqnarray}$ を示せ.

(2)$a_n$と$b_n$は自然数で,互いに素であることを示せ.

東大過去問

問題文全文(内容文)：
n人を3つのグループに分ける場合の数を$a_{n}$通りとする
$a_{n+1}$と$a_{n}$の関係を式で表せ
$a_{n}$を求めよ$(n \geqq 3)$

問題文全文(内容文)：
$\displaystyle
a_{n}=a_{1}+\sum_{k=1}^{n-1}b_{k}
$

問題文全文(内容文)：
各面に1から8までの数字が1つずつ書かれた正八面体のさいころを繰り返し投げ、
n回目までに出た数字の合計をX (n) とする。
X (n) を3で割り切れる確率を $a_n$、X (n) を3で割った時1余る確率を$b_n$、
X(n)を3で割った時2余る確率を$c_n$とする。
ただし1から8までの数字の出る確率はどれも同じとする。
1) $a_1$,$b_1$, $c_1$を求めよ。
2)$a_{n+1}$、$b_{n+1}$、$c_{n+1}$を$a_n$、$b_n$、$c_n$を用いて表せ。
3)$a_{n+1}$を$a_n$を用いて表せ。
4) $a_n$、$b_n$、$c_n$を求めよ。

問題文全文(内容文)：
$\displaystyle \frac{1}{2!}+\displaystyle \frac{2}{3!}+\displaystyle \frac{3}{4!}+\displaystyle \frac{4}{5!}+\displaystyle \frac{5}{6!}$を計算してください。