关于递归C#

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

static   void   Main(string[]   args)  
  {  
  Console.Write(Fibonacci(30));  
  Console.Read();  
  //832040  
  }  
   
  private   static   int   Fibonacci(int   n)    
  {      
  if     (n<3)     return   1;      
  else     return   Fibonacci(n-1)+Fibonacci(n-2);      
  }
 还有类似的递归：
 public int sum(int a)
        {
            if (a <= 0)
            {
                return 0;
            }
            else
            {
                return sum(a - 1) + a;
            }
        }