fibonacci 问题

今天看递归视频，老师提到了一道Fibonacci问题，搜了一下答案还不少，现在与大家分享一下：

有一组Fibonacci数列1，1，2，3，5，8，... ...求第40个数。

 

 

public class Fibonacci 

{ 

static int calculateFibonacci(int n) 

{ 

if(n < 3) 

{ 

return 1; 

} 

else 

{ 

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

} 

} 

public static void main(String[] args) 

{ 

System.out.println(calculateFibonacci(40)); 

} 

}