很经典的递归题目,后一个月的兔子对数是之前两个月数目之和。- public class Demo3 {
- public static void main(String[] args) {
- /*
- * 月数:1 2 3 4 5 6 7
- * 对数:1 1 2 3 5 8 13
- */
- System.out.println(getNum(7));
- }
- public static int getNum(int x){//x为月数,返回兔子对数
- if(x==1)
- return 1;
- if(x==2)
- return 1;
- return getNum(x-1)+getNum(x-2);
- }
- }
复制代码 |