>>81
F[n+1] F[n]
F[n] F[n-1]
という行列M[n]を作ると、(F[0]=0)
11
10
のｎ乗になるから M[2n]=M[n]^2 より簡単な関係式が出てくるちゅーこと。
かなり荒い評価であることも分かります。