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

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

用 fn表示斐波那契数列n项，则有：f1 = f2 = 1,fn = f{n-1} + f{n-2} (n>2)

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

输入格式

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

输出格式

输入 fnmod1000000007的值。

样例输入

3

样例输出

2          

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();
	}

}