已知数列:1,1,2,3,5,8,13,21,34,..... 求第50个数值? 并用c#写出算法?
C#算法实现如下:
//n:要求的第n个数值,使用C#算法解决
private int getValues(int n)
{
int i,j,k,temp;
j=1;
k=1;
temp=0;
if(n<=2)
{
return k;
}
else
{
for(i=0;i<n-2;i++)
{
temp=k;
k=k+j;
j=temp;
}
return k;
}
}