用java写有多少种方法?
之前用C写的时候至少有四种
中午自己写的
public static int fibo(int i) {
                        int sum = 0;
                        if (i == 1)
                                return 1;
                        else if (i ==2)
                                return 1;
                        else {
                                sum += fibo(i-1) + fibo(i-2);
                                return sum;
                        }
                }

还可以改进的.因为计算fibo(n-1)会计算fibo(n-2)，这样fibo(n-2)就会计算两次，应该把中间的fibo(n-2) fibo(n-3).........保存起来。