Java实例03-斐波那契数列

import java.util.Scanner;

/**
 * @author: TSCCG
 * @date: 2021/5/17
 */
public class Fibonacci {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入要查的数：");
        System.out.println(fibonacci(sc.nextInt()));
    }
    public static int fibonacci(int num) {
        if (num < 1) {
            System.out.println("必须为正整数");
            return -1;
        } else if (num == 1) {
            return 1;
        } else if (num == 2) {
            return 1;
        } else {
            return fibonacci(num - 1) + fibonacci(num - 2);
        }
    }
}