斐波那契數列算法

已知數列：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;  
   }  
  }