code-兔子问题

 //有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后
//每个月又生一对兔子，假如兔子都不死，问第N个月的兔子总数为多少
//程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
//原题即是求斐波那契前N项和
//斐波那契数列的通项公式:
//fib(n) = {
//     1, n = 1;
//     1, n = 2;
//     fib(n-1) + fib(n-2), n >= 3; 递推式
//         }
//所以前N项和为:
// (天的，在网上查了一下，还要什么差分方程，哇呀，最后决定还是老实的写
// 个循环搞定之）
// 另：斐波那契数列中每两个相邻的数字的商都是1.618 ，有点古怪
//}
class Fibonacci{
    public static void Main(string[] args){
        int n = 4;
        if(args.Length > 0) {
            n = int.Parse(args[0]);
        }
        System.Console.WriteLine("Total amount of the rabbit pairs on "+
                             "{0} month is:{1}",monthN(n),sumFib(n));
    }
    static long sumFib(int n){
        int ix = 1;
        long sum = 0;       
        while( ix<= n){
            System.Console.WriteLine("fib({0})={1}",ix,fib(ix));
            sum += fib(ix);
            ix++;
        }
        return sum;
    }
    //求斐波那契数列的第N项
    static long fib(int n){
        if( n ==1 || n == 2) {
            return 1;
        }
        else{
            return fib(n-1) + fib(n-2);
        }
    }
    //返回第N个月的英文序数词简写
    static string monthN(int n){
        //本想把英语的全部的序数词规则全写在这，后来试了一下，不仅仅复杂
        //而且没有多大意义，所以只把1,2,3给区别开来。如果要是中文的话
        //还会有拾,佰，仟。。。哇呀，更复杂       
        switch (n){
            case 1:
                return "1st";
            case 2:
                return "2nd";
            case 3:
                return "3rd";                   
            default :
                return n + "th";
        }
    }
} 

转载于:https://www.cnblogs.com/qinghao/archive/2009/08/10/1542841.html