蓝桥杯-- 入门训练 Fibonacci数列 java版

package rumen;

import java.util.Scanner;

public class ShuLie {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int sum=f(n)%10007;
        System.out.println(sum);
    }
    public static int f(int n) {
        if(n==1||n==2)
            return 1;
        else
            return f(n-1)+f(n-2);
    }

}