用java递归 fn=f(n-1)+f(n-2) 求n?

时间:2023-01-08 15:54:37

234567891011//1 1 2 3 5 8 13    

public static void main(String[] args) {        

System.out.println(f(7));    }    

public static int f(int n) {        

if(n == 1 || n == 2) {           

  return 1;        

} else {            

return f(n - 1) + f(n - 2);       

 }    }