斐波那契数列
题目：
大家都知道斐波那契数列，现在要求输入一个整数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);
}
}