递归调用求斐波那契数列(用递归实现斐波那契数列)

题目：定义一个这样的数列：0，1，1，2，3，5，…（斐波那契数列），要求如下：使用递归方法获取第n个数的数值

package com.itheima.pzf;
import java.util.Scanner;
public class fibo {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入你要获取的第n个数:");
        int inputNumber = scanner.nextInt();
        int num=getNum(inputNumber);
        System.out.println("第n个数的数值是:"+num);
    }

    public static int getNum(int n) {
        if(n==1){
            return 0;}
        else if(n==2||n==3){
            return 1;}
        else
            return getNum(n-1)+getNum(n-2);
    }
}

运行结果：