Question

斐波那契数列的第100个数是多少？

Answer 1

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368[1]

斐波那契数列特别指出：第0项是0，第1项是第一个1。

个数列从第3项开始，每一项都等于前两项之和。

第100项已经大于8字节的整数最大值，因此，需要用大整数变量进行计算。

两个方法。计算的结果，第100项是 218922995834555169026。

第一种，编程。附计算结果和fortran代码：

第二种，用数学公式。

可以通过查找资料，进行计算。结果相同。

追答

这是通项公式。只不过，它对于的第一第二项都是1。因此，计算本题的第100项，应该代入n=99。

用智能手机计算器可以直接算出答案，不需要借助编程。见下图。

第一百项即为：
218922995834555169026

Answer 2

第100项的值为：3736710778780434371

可以用编程，方法：递推（也可以递归）

ps：我是蒟蒻，不对请直接指出QWQ

望采纳！！