【JAVA 递归求斐波那契数列 Fibonacii】

计算 第 N 位斐波那契数列的数值（记录）

package com.date808;

import java.util.Scanner;


public class FibonacciNum {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入你要求的斐波那契额数列是第几位:(从0开始)");
        int input = scanner.nextInt();

        int fibonacci = getFibonacci(input);
        if (fibonacci == -1) {
            System.out.println("你输入的不合法，请重试！");
        } else {
            System.out.println("第" + input + "位斐波那契(fibonacci)数列的数值为:" + fibonacci);
        }

    }

    public static int getFibonacci(int n) {
        if (n >= 0) {
            if (n == 0) {
                return 0;
            }
            if (n == 1) {
                return 1;
            }
            if (n == 2) {
                return 1;
            }
            return getFibonacci(n - 1) + getFibonacci(n - 2);
        } else {
            return -1;
        }


    }

}