C#求数列1,1,2,3,5,8,13.....的第20位数字是多少?
斐波那契数列 从第三个数开始 每个数的值等于前两个数相加
2=1+1
3=2+1
5=3+2
int n1 = 1;
int n2 = 1;
int index = 0;
int result = 0;
while (index<20)
{
++index;
if (index == 1)
{
result = 1;
}else if (index == 2)
{
result = 2;
}
else
{
//目前算第三个数
result = n1 + n2;
//接下来算第四个数
n1 = n2;
n2 = result;
}
}
Console.WriteLine("第20位{0}为",result);