代码语言：javascript复制
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;
}
}
