1,1,2,3,5,8,13....

最新推荐文章于 2021-11-16 00:02:07 发布

zenowolf

最新推荐文章于 2021-11-16 00:02:07 发布

阅读量982

点赞数

文章标签： string class

本文链接：https://blog.csdn.net/raineo/article/details/4442235

版权

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections ;

namespace testForDIGUI
{
    class Program
    {

        static Hashtable hashvalue=new Hashtable () ;
        static void Main(string[] args)
        {
            f(45);
            outresult();
        }
        static Int64   f(int n)
        {
            //Console.Write(n);
            switch (n)
            {
                case 0:
                    return 1;
                case 1:
                    return 1;
                 default:
                    if (n > 0)
                    {
                        Int64 itemp = f(n - 1) + f(n - 2);
                        if (!hashvalue.Contains(n))
                            hashvalue.Add(n, itemp.ToString());
                        return itemp;
                    }
                    return 0;
            }
        }
        static void   outresult()
        {
            string strTemp = string.Empty;
            //for (int i = 0; i <= n; i++)
            //{
            //    if (i != n)
            //    {
            //        strTemp += f(i).ToString() + ",";
            //    }
            //    else
            //    {
            //        strTemp += f(i).ToString();
            //    }

            //}
            foreach (DictionaryEntry d in hashvalue)
            {
                strTemp += "," + d.Value;
            }
            Console.Write( strTemp);

}
}
}