public class Test_不死神兔 {
        public static void main(String[] args) {
                        int result=fun(30);
                        System.out.println(result);
        }
        public static int fun(int x) {
                if (x == 1 || x == 2) {
                        return 1;
                } else {
                        return fun(x - 1) + fun(x - 2);
                }
        }
}

递归求阶乘以及阶乘和还是不错的
public static int fun(int n) {
                if (n == 1) {
                        return 1;
                } else {
                        return fun(n - 1) * n;
                }
        }