剑指offer–（7） 斐波那契数列

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39
解题思路
1. f(0)=0,f(1)=1,f(2)=1,…
2. 递推公式为：f(n)=f(n-1)+f(n-2)
3. 采用递归方式

Java 实现：

public class Solution {    public int Fibonacci(int n) {         if(n==0)             return 0;         if(n==1)             return 1;         return Fibonacci(n-1)+Fibonacci(n-2);    }}