一道C#算法题

一列数的规则如下:   1、1、2、3、5、8、13、21、34......    
求第30位数是多少，   用递归算法实现。(C#语言)  

static   void   Main(string[]   args)  
  {  
   Console.Write(“第30位数是{0}",Fibonacci(30));  
   Console.Read();  
  //第30位数是832040  
  }  
  private   static   int   Fibonacci(int   n)    
  {      
  if     (n<3)     return   1;      
  else     return   Fibonacci(n-1)+Fibonacci(n-2);      
  }