斐波那契数列求键盘输入n位数

斐波那契数列求任意n位数,键盘输入n

输入一个数据n，计算斐波那契数列(Fibonacci)的第n个值
1 1 2 3 5 8 13 21 34 55
规律：一个数等于前两个数之和
要求：计算斐波那契数列(Fibonacci)的第n个值，并将整个数列打印出来

public class Fibonacci {
     
    public static int getNum(int n) {
     

        if (n == 0) {
     
            return 0;
        } else if (n ==1) {
     
            return 1;
        } else {
     
            return getNum(n - 2) + getNum(n - 1);
        }
    }

    public static void main(String[] args) {
     
        Scanner scan=new Scanner(System.in);
        System.out.print("请输入斐波那契的位数:"+"\t");
        int num=scan.nextInt();
        for (int i=0;i<num;i++){
     
        System.out.print(getNum(i)+"\t");

        }
        System.out.println();
    }
}