public class Demo8_Digui {
        public static void main(String[] args) {       
                System.out.println(fun(8));
        }
       
        public static int fun(int num) {
                if(num == 1 || num == 2) {
                        return 1;
                }else {
                        return fun(num - 2) + fun(num - 1);
                }
        }
}

运行了下是
21

..................................

。。。。。。。。。。。

21
这个是不是只能慢慢算啊,听课时候递归有个什么弹栈就不知道什么玩意
f1=1,f2=1,f3=2;
f8=f6 + f7=f4 + f5+f5 + f6 =  f2+f3+2*( f3+f4)+f5 + f4= 4f4+4f3+f2=4f3+9f2+4f1