斐波那契数列--生兔子问题

说如果兔子在出生两个月后,就有繁殖能力, 一对兔子每个月能生出一对小兔子来。假设所有兔都不死,那么一年以后可以繁殖多少对兔子呢?

    class Program
    {
            /*说如果兔子在出生两个月后,就有繁殖能力, 一对兔子每个月能生出一对小兔子
               来。假设所有兔都不死,那么一年以后可以繁殖多少对兔子呢?*/
        static void Main(string[] args)
        {
            int sum=rabbit(12);
            Console.Write(“一年后有”+sum+”只兔子”);
            Console.WriteLine();                             //换行
            Console.Write(“Press any key to continue . . . “);  
            Console.Read();                                  
        }
        static int rabbit(int month) {
            if (month == 1 || month == 2)
                return 1;
            else
                return checked(rabbit(month – 1) + rabbit(month – 2));
        }
    }

点赞