$B%+%&%s%?2sO)(B(1)

$B=g=x2sO)$N4pK\9=@.(B

JK$B%U%j%C%W%U%m%C%W$NF0:n!JI|=,!K(B

JK$B%U%j%C%W%U%m%C%W$NF~NO$H>uBV$NA+0\(B

JK$B%U%j%C%W%U%m%C%W$N??M}CMI=(B
$BF~NO(B $B>uBV$NJQ2=(B
Jn Kn Qn → Qn+1
0- 0 → 0
1- 0 → 1
-0 1 → 1
-1 1 → 0

$B%+%&%s%?2sO)(B

$B1i=,LdBj(B

JK$B%U%j%C%W%U%m%C%W(B(JK-FF)$B$K$h$kF14|(B8$B?J%+%&%s%?$r(B $B$b$H$K!$[pdf$B%U%!%$%k(B]