斐波那契數列
題目：
大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0，第1項是1）。
n<=39
代碼：
package com.hlq.test;
/**
* @author helongqiang
* @date 2020/5/9 20:54
*/
/**
* 大家都知道斐波那契數列，現在要求輸入一個整數n，
* 請你輸出斐波那契數列的第n項（從0開始，第0項爲0，第1項是1）。
* n<=39
*/
public class Solution {
public int Fibonacci(int n){
if(n <= 1){
return n;
}
return Fibonacci(n-1) + Fibonacci(n-2);
}
}