fib(100)の末尾10桁

情報セキュリティコンテストで実施される Capture the flag の問題を自作して公開しているんだけど、

• フィボナッチ数 fib(100) の末尾10桁を FLAG{xxxxxxxxxx} 形式で答えよ。
  ただし、fib(1)=1,fib(2)=1 とする。

を「FLAG{430496245229}」って誤答してくる人が多い。

どこを、どう間違えるとこの「12桁」になるのか、誰か教えて….。