求关于JAVA程序递归代码例子.

Question

int Fibonacci(int i){
   if(i=1)   return 1;
   if(i=2)   return 2;   return Fibonacci(i-1) + Fibonacci(i-2);
}求fibonacci的例子。呵呵，最简单的。

Answer 1

int Fibonacci(int i){
   if(i==1)   return 1;
   if(i==2)   return 2;   return Fibonacci(i-1) + Fibonacci(i-2);
}

Answer 2

是要类似这样的吗？
public String getStr(int i) {
    if (i == 0){
      return "over";
    }else{
      System.out.println(i);
      return getStr(i - 1);
    }
  }