斐波那契数列

递归求解方法

代码语言：javascript复制

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

递归

0 人点赞