[HJ37] 统计每个月兔子的总数

比眉伴天荒 2021-09-25 14:36 368阅读 0赞

华为机试题库 HJ37

> **描述**  
> 有一只兔子，从出生后第3个月起每个月都生一只兔子，  
> 小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？  
> 输入描述：  
> 输入int型表示month  
> 输出描述：  
> 输出兔子总数int型  
> 示例1  
> 输入：9  
> 输出：34

从题目看，第一个月，第二个月都是1只兔子 ， 明显是斐波那契数列（一个数列从第三项起 每一项都是前两项之和）。

1月 1只  
2月 1只  
3月 1只（老兔） + 1只（新生）  
4月 1只（老兔） + 1只（新生）+ 1只（新生）  
5月 1只（老兔） + 1只（老兔）+ 1只（新生）+ 1只（新生）

采用递归方法

/** * @auther: 巨未 * @DATE: 2021/8/30 0030 15:41 * @Description: */
    import java.util.*;
    
    public class Main{ 
    
      
        // 统计每个月兔子数量 斐波那契 递归
        public static void febonaci(){ 
             Scanner s = new Scanner(System.in);
            while (s.hasNext()) { 
                int month = s.nextInt();
                System.out.println(rabbit(month));
            }
        }
        public static int rabbit(int month){ 
            if(month == 1 || month == 2) { 
                // 前两个月都是1只
                return 1;
            }
            return rabbit(month-1) + rabbit(month-2);
        }
        public static void main(String[] args) { 
            febonaci();
        }
    }

打印结果  
![在这里插入图片描述][220c9d5be2ae40c9950df579438d3c06.png]

[220c9d5be2ae40c9950df579438d3c06.png]: /images/20210923/49305ad5385c4711aa1813d463cc67f6.png