import java.util.Scanner;
class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int arr[]=new int[1000000];
arr[0]=1;
arr[1]=1;
int i=sc.nextInt();
if(i==1||i==2) {arr[i-1]=1;}
for(int a=2;a<=i-1;a++)
{
arr[a]=(arr[a-1]+arr[a-2])%10007;
}
System.out.print(arr[i-1]);
}
}
蓝桥杯试题-入门训练Fibonacci数列
最新推荐文章于 2023-12-07 13:49:15 发布