刷题之统计兔子的个数

最新推荐文章于 2022-12-27 19:23:13 发布

Ray_am

最新推荐文章于 2022-12-27 19:23:13 发布

阅读量314

点赞数

本文链接：https://blog.csdn.net/Mark_marui/article/details/76549493

版权

package Ray;

import java.util.*;
 
public class Rabbit{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int m = in.nextInt();
        System.out.println(count(m));
        }
         
    }
    public static int count(int month){
        if(month==1){
        return 1;
        }
        if(month==2){
        return 1;
        }
        if(month==3){
        return 2;
        }
        return count(month-1)+count(month-2);
    }
}

思路：统计数学表达式，使用递归