import java.util.Scanner;
public class Main {
static int [] a=new int[100001];
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
a[0]=1;
a[1]=1;
while(in.hasNext())
{
int n=in.nextInt();
System.out.printf(n<25?"%d\n":"%06d\n", get(n));
}in.close();
}
static int get(int n){
if(a[2]==0){
for(int i=2;i<100001;i++)
a[i]=(a[i-1]+a[i-2])%1000000;}
return a[n];
}
}
1005斐波那契凤尾
最新推荐文章于 2021-05-24 20:59:28 发布