【学习现场】如何求取Fibonacci第100000个数？

小史是一个应届生，虽然学的是电子专业，但是自己业余时间每天都会坚持学习编程、计算机、互联网等相关方面的知识，特别是算法的训练。

今天小史又在研究一道算法题了。

【学习现场】

小史今天学习了斐波那契数列。

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n>=4，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。

同时，小史也碰到一个问题，要编程求出斐波那契数列的第100000个数。

题目：如何求取Fibonacci第100000个数？

题目要求：请求出斐波那契数列的第100000个数，如果数字过大，给出它对100007取模之后的结果。

小史拿到题目后略微思考，很快有了思路，开始写代码了。读者们，你能比小史更快吗？

---

学习现场的玩法：

1）计算机编程解决题目，答案在公众号后台进行回复，回复格式为解答+答案，如答案为2，则回复解答2

2）回答正确后，会出现提示，同时有一个交流群的二维码，可进入“场粉交流群”，群内都是算法爱好者和互联网从业人士

3）注意，每道题都有有效期，有效期过后题目作废，只能等待下一道题了

4）学习现场是小史平时练习的题目，下一道题公布的时候，同时会公布上一道题小史的解法供大家参考，也欢迎大家将自己的解法进行留言

5）这也是最重要的一点，希望大家玩得开心

---

学习现场是互联网侦察继面试现场后推出的一个姊妹现场，旨在帮助读者进行算法题的训练，同时提供学习交流群，希望对大家的学习和算法提高有所帮助。