找出第46个斐波那契数列

考虑到斐波那契序列，定义如下:

Fibonacci(2) = 1 Fibonacci(n) = Fibonacci(n - 2) + Fibonacci(n - 1)

前两个斐波那契数列是1, - 1．下面的元素是由前面两个相加得到的。

前6个斐波那契数是:1, 1, 2, 3, 5, 8．

让F是 $46 ^ \文本{th}$斐波那契数。是什么最后的3位数的F?