高手来帮帮忙，在线等！（30分）

Question

解决了：
public class J2SE {    public static void main(String args[]) {     
        System.out.println(f(30));
    }    private static int f(int k){
        if(k==0)
            return 1;
        else if(k==1)
            return 1;
        else
            return f(k-1)+f(k-2);
    }
}结果是
1346269

Answer 1

public int fibo(int x)
{
    if(x==0||x==1) return 1;
    if(x>1)
    return fibo(x-1)+fibo(x-2);    
}

Answer 2

public static void main(String[] args) {
//f(0)=1;f(1)=1;当i=2,3,4,...时，f(i)=f(i-1)+f(i-2).
System.out.println(f(30));
}
public static int f(int i) {
int result = 0;
if (i != 0 && i != 1 ) {
           result = f (i - 1) + f(i - 2);
} else if (i == 0 || i == 1) {
result = 1;
}
return result;
}