問題文全文(内容文)：
$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$は自然数で,互いに素であることを示せ.

東大過去問

問題文全文(内容文)：
$a_1=2$,$a_{n+1}=\dfrac{n+2}{n}a_n+1$
一般項を求めよ.

弘前大過去問

問題文全文(内容文)：
次の漸化式、3通りの解法を考えて下さい。
$a_1=1 \quad$ $a_{n+1}=\frac{1}{2}a_n+\frac{1}{3^n}$
特性方程式
$a_{n+1}=α a_n+β \quad$ $x=αx+β$
$a_{n+2}=αa_{n+1}+β a_n=0 \quad$ $x^2+αx+β=0$

問題文全文(内容文)：
$n$個の正の数$a_1,a_2,\cdots,a_n$に対して

$\displaystyle \frac{a_1+a_2+\cdots+a_n}{n} \geqq \sqrt[n]{a_1a_2\cdots a_n}\\$

問題文全文(内容文)：
${\Large\boxed{1}}$　$A,B$の2人がサイコロを使って次のようなルールでゲームを行う。
先に1を出した方を勝ちとして終了する。
$(\textrm{i})A$が1回目にサイコロを投げる
$(\textrm{ii})A$がサイコロを投げて1,2以外が出たときは、次の回はBがサイコロを投げる。
$(\textrm{iii})A$がサイコロを投げて1,2以外が出たときは、次の回はBがサイコロを投げる。
$(\textrm{iv})B$がサイコロを投げて1,2,3以外が出たときは、次の回はAがサイコロを投げる。
$(\textrm{v})B$がサイコロを投げて2か3が出たときは、次の回もBがサイコロを投げる。

(1)$k$回目にAがサイコロを投げる確率を$P_k,B$が投げる確率を$Q_k$とする。
$P_{k+1}$を$P_k$と$Q_k$を用いて表せ。

(2)k回目に$A$がサイコロを投げて勝つ確率を$R_k$とする。$R_k$を$k$を用いて表せ。