力扣 2021.01.04

509. 斐波那契数

解题

这题太经典了，上课的例题、面试必考题，简单题我重拳出击，解个压先。

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