LeetCode刷题：斐波那契数

斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

给定 n ，请计算 F(n) 。
示例一：

示例二：

示例三：

思路分析：
这里采用递归分析即可，若n等于0，则返回0；如果n等于1，则返回1；否则，递归返回fib(n-1)+fib(n-2)即可实现；这样实现的效率不太高，有兴趣的读者可以试试备忘录方式的递归，可以极大的提高效率。
代码展示：

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