Class Solution

509. Fibonacci/509.fibonacci.cpp:1–19

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