一道求职笔试题：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;
   }
  }