简单 fibonacci 函数

public static int fibonacci(int n){
  if(n<=1) return 1;
  else {
     return fibonacci(n-1)+fibonacci(n-2); 
   }

｝

递归函数

n = 1 时 F（n）=1

n > 1 时 F（n）=F（n-1）+F（n-2）；