LX__dream的博客

题目链接：https://www.nowcoder.com/questionTerminal/34f17d5f2a8240bea661a23ec095a062解题思路：很难发现，这是斐波那契数列要是发现了，这题也就好做了import java.util.*;public class Main{ public static void main(String[] args){ int[] nums = new int[10001]; nums[1]

斐波那契数列C语言中:FIB数列中文名:斐波那契数列别名:黄金分割数列,兔子数列该数列:0、1、1、2、3、5、8、13…斐波那契数列以如下被以递推的方法定义:F (0)=0F (1)=1F (n)= F (n - 1)+ F (n - 2)(n ≥ 2)我们最常见的就是直接题目要求求斐波那契数列的第n项,这类是最简单的.那么下列所求的斐波那契数列要求有所不同.1.求斐波那契数列的第n项,答案需要取模le9+7(1000000007),如计算初始结果为:1000000008,请返回