本文共 714 字，大约阅读时间需要 2 分钟。

蓝桥杯入门训练 Fibonacci数列

问题描述

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式

样例输入

import java.util.Scanner;public class Main{   	public static void main(String[] args){   		Scanner input = new Scanner(System.in);		int i,n,yu;		n = input.nextInt();		int[] arr=new int[n];		arr[0]=1;		if(n>1){   arr[1]=1;}  //需考虑n取1或2的情况		for(i=2;i
   
    =10007){   				arr[i]=arr[i]%10007;  //边取余数边加前两项			}		}		yu=arr[n-1]%10007;		System.out.println(yu);	}}
   

【注意】数值过大会溢出；不能因为题目里有F1、F2……Fn就忽略n可取1。