>>725

(0,1)は一つの解。
(x,y)が解ならば(x’,y’)=(x+y,y+x’)も解になる。
そこで{f_m|m≧0}= 0,1,…,x,y,x’,y’,…
とおくと、
f_1 = f_2 = 1,
f_{m+1}= f_m + f_{m-1},
∴f_m はフィボナッチ数。