首页 > 代码库 > java 面试每日一题6

java 面试每日一题6

题目:古典问题:有一对兔子,从出生后第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);        }    } }

 

java 面试每日一题6