一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。
代码：
1publicclassMainClass23{45publicstaticvoidMain()67{89Console.WriteLine(Foo(30));1011}1213publicstaticintFoo(inti)1415{1617if(i <=0)1819return0;2021elseif(i >0&& i <=2)2223return1;2425elsereturnFoo(i -1) + Foo(i -2);2627}2829}
http://www.cnblogs.com/roucheng/