计蒜客-练习题斐波那契数列

NANCYGOODENOUGH

于 2018-02-25 09:10:42 发布

阅读量1.9k

点赞数

分类专栏： ~~~准备蓝桥杯需要哒知识与习题~~~

本文链接：https://blog.youkuaiyun.com/qq_40723205/article/details/79366793

版权

~~~准备蓝桥杯需要哒知识与习题~~~ 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一个计算斐波那契数列中第n项并对10^9+7取模的Java程序。该程序使用动态规划的方法预先计算并存储中间结果，以高效地解决大数问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

相信小伙伴们都学过斐波那契数列，它是这样的一个数列： $\dots$ 。

用表示斐波那契数列项，则有：

输入一个，求出对 $1000000007(10^9+7)$ 取模结果。

输入格式

输入一个整数 $(1 \leq n \leq 100000)$ 。

输出格式

输入的值。

样例输入

样例输出

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
        int array[] =new int[100001];
        array[1]=array[2]=1;
        for(int i=3;i<=n;i++)
        {
        	array[i]=(array[i-2]+array[i-1])%1000000007;
        	
        }
        System.out.println(array[n]);
        scanner.close();
	}

}