フィボナッチ数列

a[1]=a[2]=1、a[n+2]≡a[n+1]+a[n]

で定まる数列{a[n]}において、

a[2024]を8で割った余りを求めよ。