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));
    }
}