大家看常见的一道编程题目，这是我写的代码/* 有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？*/

import java.util.Scanner;
class Test{
static int fan(int n)
        {
                        if(n==1||n==2)
                        {
                                return 1;
                        }
                        else
                        {
                                return fan(n-1)+fan(n-2);
                        }
                }
       
        public static void main(String[] args){
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入月份");
               
                        int n = sc.nextInt();
                        System.out.println("第"+n+"个月份的兔子数量为:"+fan(n));
        }
               
}
为什么，但我输入月份为48时，打印结果开始为负数，无论我定义n为int 型还是long型,结果都是负数了呢，

递归。。。。。很不错

li514620797 发表于 2015-4-25 23:46
递归。。。。。很不错

请问，为什么，当我输入到48以上的数时，输出结果是负数了呢，long型不是可以装下吗

这个题目感觉好难哇

可能是你的电脑内存溢出了，然后虚拟机给你反了个负数表示它不行了。。。。
我运行结果有的， 等了一会才出来
F:\Training>java Test
第48个月份的兔子数量为:512559680