斐波那契数列(续)

在上一个随笔中,我写了斐波那契数列个数的递归和递推算法,有一个博友留言说,输入一个数求出小于概数的斐波那契数,想想,这个想法很好,所以,我就尝试自己写了一个,谢谢这位博友的提醒,让我多一个动脑的机会,下面是我的算法,可能不是很好,希望更多的博友之处,让小弟我多谢学习,谢谢了  大家可以把我的程序拷走试试,再次验证一下。哈哈~~~~

My Program:

private static List<int> GetNum(int a)
        {
            List<int> array = new List<int>();
            if (a <3)
            {
                if (a <= 1)
                    array = null;
                if (a == 2)
                    array.Add(1);            
            }
            else
            {
                array.Add(1);
                array.Add(2);
              
                int last = 2;
                int result = 3;
                bool loop = true;
                while (loop)
                {
                    result = result + last;
                    last = result - last;
                    if (result < a)
                    {
                        array.Add(result);
                    }
                    else
                        loop = false;
                   
                }
            }
            return array;
        }

写的不是很好看  请见谅,我们会继续讨论,  发现有些说烂的东西还是蛮有研究价值的,可以开阔思路,吼吼

posted @ 2011-07-20 17:39  TerryZou1989  阅读(639)  评论(0编辑  收藏  举报