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

public class demo {

    /**
     * 实现方法
     * @param i
     * @return
     */
    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);
        }
    }

    /**
     * 测试
     * @param args
     */
    public static void main(String[] args) {
        System.out.println(demo.Foo(30));
    }
}