JAVA习题一古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？

Posted 2021-02-18 chenxi1944362410

斐波那契函数：f(n)=f(n-1)+f(n-2);

package XXXXX;
import java.util.Scanner;
public class Fbonaci斐波那契 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner n=new Scanner(System.in);
        int moon=n.nextInt();
        System.out.print(f(moon));
     }
public static int f(int x) {
    if(x!=1&&x!=2) {
        if(x!=3) {
            int k=f(x-1)+f(x-2);
            return k;
        }
        return 2;
    }
    return 1;
    }
}