• 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";
            }
        }

  • 相关阅读:
    webpack安装、环境搭建和基本配置
    webpack知识点总结
    Vue之Vuex的使用
    vue之获取滚动条位置
    MongoDB ORM mongoose 配置和使用
    sequelize之通过options生成sql语句
    七牛上传之PutExtra的使用
    使用ssl-validator识别证书信息
    深入理解计算机系统(第三版)第八章重要内容摘要
    深入理解计算机系统(第三版)第七章重要内容摘要
  • 原文地址:https://www.cnblogs.com/qinghao/p/1542841.html
Copyright © 2020-2023  润新知