应用的是递归的思想 

public class Fbo {

public static void main(String[] args) {
int nums = fibonacci(4);
 System.out.println(nums);
}
static int fibonacci(int n){
  if(n<=1) return 1;
  return fibonacci(n-1)+fibonacci(n-2);
} 
}
 

在数学上，斐波那契数列是以递归的方法来定义：

  • F_0=0
  • F_1=1
  • F_n = F_{n-1}+ F_{n-2}