递归计算第N位的斐波那契

一世长安呢

1. //递归方法
   
2.         public static int f(int i){
   
3.                 if(i == 1 || i == 2){
   
4.                         return 1;
   
5.                 }else{
   
6.                         return f(i-1) + f(i-2);
   
7.                 }
   
8.         }

复制代码

这段代码不可以计算0，因为没有写0的情况下怎么办（if条件换成 i <= 2 就可以了，0会返回1 ），计算0会导致栈溢出