斐波拉契题型

青蛙一次可以跳1级或2级，现在有一个30级的台阶，青蛙所在为0级台阶，请问，青蛙有多少种方式跳到第30级台阶？

public class Test {
public static void main(String[] args) {
    Test t = new Test();
    int x = t.fn( 30 );
    System.out.println( x );//x=832040
}

private int fn(int n) {
    if (n <= 2) {
        return 1;
    }
    return fn( n - 1 ) + fn( n - 2 );
}

注：考点在于递归