一个算法题
一列数的规则如下: 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); 
                  } 
                  } 

不是很明白
有没有更简洁的写法
------解决方案--------------------
杨辉三角吧，你首先得知道上面的数列是什么规律，然后就好写算法了
上面的规律是从第3个开始，每个数都等于前两个数之和，所以递归时，i<=2时返回1，其他都是等于前两个数之和，即Foo(i-1)+Foo(i-2)