斐波那契数组-递归和循环实现

Posted 2020-10-07 Free Time Worker

static void Main(string[] args)
{
Console.WriteLine(getnumfor(100));
Console.ReadKey();
}
static long getnum(long index)
{
if (index==1||index==2)
{
return 1;
}
else
{
return getnum(index - 1) + getnum(index - 2);
}
}
static long getnumfor(long index)
{
if (index == 1 || index == 2)
{
return 1;
}
else
{
long one = 1; long two = 1;
for (long i = 3; i <= index; i++)
{
if (i == 3)
{
one = 1;
two = 1;
}
else
{
long temp = one;
one = two;
two = temp + two;
}
}
return one + two;
}
}