算法训练 Fibonacci数列 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Demo1854 {

public static void main(String[] args) {

       Scanner in=new Scanner(System.in);

       while(in.hasNext()){

        int a1=1,a2=1;

        int n=in.nextInt();

      for(int i=3;i<=n;i++){

        if(i%2!=0)a1=a1%10007+a2%10007;

        else a2=a1%10007+a2%10007;

      }

     if(n%2==0)System.out.println(a2);

     else System.out.println(a1);

      }

 }

}