递归算法

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

public class MainClass
{
public static void Main()   
{
      Console.WriteLine(Foo(30));
}
public static int Foo(int i)
{
      if (i <= 0)
   return 0;
      else if(i > 0 && i <= 2)
   return 1;
      else return Foo(i -1) + Foo(i - 2);
}
}