解法: (1)暴力递归,缺点:很多重复计算了,时间复杂度高(2的n次方j) //解法1:暴力递归递归,缺点:很多重复计算了 public static int calculate(int num){ if (num == 0){ return 0; } if (num==1){ return 1; }else { return