>>299
a(n)を求めよという問題は少ない。無理に求めるなら、
特性方程式　x^2-x-1=0　より　x=(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)}
と2通りに変形できるから、これより計算する。