Java练习系列（一）斐波那契数列

import java.util.Scanner;
/**
 *斐波那契数列：
f(1) = 1,f(2) = 1,f(n) = f(n-1) + f(n-2)
 *
 */
public class Demo {
    public static void main(String[] args) {
    while (true){
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入这是第几天：");
        int n = scanner.nextInt();
        System.out.println("现在兔子的数量是：" + fun(n));
    }
    }

    /**
        变量n代表的是第几天
     */
    public static int fun(int n){
        if(n == 1 || n == 2)
            return 1;
        else
            return fun(n-1) + fun(n-2);
    }
}