How to calculate a 1000-digit precision Fibonacci number?

本文共计541个文字，预计阅读时间需要3分钟。

100位数字的斐波那契数问题25：斐波那契数列由递推关系定义：F(n)=F(n-1) + F(n-2)，其中F(1)=1和F(2)=1。因此，前12项将是：F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5, F(6)=8, F(7)=13, F(8)=21, F(9)=34, F(10)=55, F(11)=89, F(12)=144。