java编程题求解

利用下函数原理     public static void main(String[] args) throws Exception {         System.out.println(getNum(10,89));     }     public static int getNum(int n,int value) throws Exception{         if(n<3){             //异常             throw new Exception("不能小于3，不然没意义");         }         return ((value - getnum2(n-3))/getnum2(n-2)) - 1;     }     public static int getnum2 (int n){         if(n ==1 || n==2){             return 1;         }         return getnum2(n-1)+getnum2(n-2);     }

推理就可以了，手推一下，f（3） = 1*f（1）+1*f（2）,f（4） = 1*f（2）+2*f（3），f（5） = 2*f（3）+3*f（4）...f(10) = 21f(1)+34f(2)，这个f(1),f(2)的参数实际上也是按照斐波那契排列的，手推一下公式就可以了