用java编写程序?

费氏数列的全称为费波那契数列,指的是这样一个数列1、1、2、3、5、8、13、21、34….. .这个数列的第一项和第二项均为1,从第三项开始,每一项都等于前两项之和。由用户输入需要计算的费氏序列的项数(项数从1开始).然后程序算出费氏序列中该项的数值,并打印出来

 public static void main(String[] args) {
        for (int counter = 0; counter <= 10; counter++){
            System.out.printf("Fibonacci of %d is: %d\n", counter, fibonacci(counter));
        }
    }
 
    public static long fibonacci(long number) {
        if ((number == 0) || (number == 1))
            return number;
        else
            return fibonacci(number - 1) + fibonacci(number - 2);
    }

public static void main(String[] args) {
    Scanner scan=new Scanner(System.in);
    int a=scan.nextInt();
    System.out.println(num(a));
}
public static int num(int a){
    if(a<=2){
        return 1;
    }
    return num(a-1)+num(a-2);
}