一道求职笔试题：c#算法题

 

前天去面试：遇到这样的一道面试题  当时由于太急噪就放弃了 回家后才觉得倒是很简单的：题目有点象高中时候的数学题 呵呵题目：已知数列：1,1,2,3,5,8,13,21,34,..... 求第50个数值？ 并用c#写出算法？回家想想也简单的：实现如下：//n:要求的第n个数值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;    }}