>>695
リュカ数列に似てるな。

特性方程式 x^2 - x - 1 = 0 をといて、
α = (1 + √5) / 2　　β = (1 - √5) / 2 を求め、

{ (a(n) - αa(n-1)) = β(a(n-1) - αa(n-2))
{ (a(n) - βa(n-1)) = α(a(n-1) - βa(n-2))
の連立漸化式を作る。
後は考えれ。