码迷,mamicode.com
首页 > 编程语言 > 详细

java中的不死兔问题(斐波那契数列)(递归思想)

时间:2018-03-14 23:43:51      阅读:277      评论:0      收藏:0      [点我收藏+]

标签:public   main   斐波那契数列   oid   static   log   style   string   总数   

有一对兔子,从出生后第3个月起每个月都生一对兔子,
小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

public class Item {

    public static void main(String[] args) {
        
        // 不死兔问题
        System.out.println(rabbit(3));
        
        
    }

    public static int rabbit(int m) {
            if(m <= 0) {
                System.out.println("输入错误!没有此月份");
                return -1;
            }
            else if(m == 1 || m == 2) {
                return 2 * 1;
            }
            else{
                int k = (rabbit(m - 1) + rabbit(m - 2));
                return k ;
            }
    }

 

java中的不死兔问题(斐波那契数列)(递归思想)

标签:public   main   斐波那契数列   oid   static   log   style   string   总数   

原文地址:https://www.cnblogs.com/psy-code/p/8570643.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!