java 面试每日一题6

Posted 2020-08-11

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class test6 {
    public static void main(String[] args) throws NumberFormatException, IOException{
        System.out.println("请输入月数：");
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int i=Integer.parseInt(br.readLine());
        int s=value(i);
        System.out.println("当月的兔子数量为："+s);
    }
    
    private static int value(int i){
        int num=1;
        if(i<=2){
            return num=1;
        }else{
            return value(i-2)+value(i-1);
        }
    } 
}