斐波那契数列(续)
在上一个随笔中,我写了斐波那契数列个数的递归和递推算法,有一个博友留言说,输入一个数求出小于概数的斐波那契数,想想,这个想法很好,所以,我就尝试自己写了一个,谢谢这位博友的提醒,让我多一个动脑的机会,下面是我的算法,可能不是很好,希望更多的博友之处,让小弟我多谢学习,谢谢了 大家可以把我的程序拷走试试,再次验证一下。哈哈~~~~
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;
}
写的不是很好看 请见谅,我们会继续讨论, 发现有些说烂的东西还是蛮有研究价值的,可以开阔思路,吼吼