Fibonacci Number

<-E> Fibonacci Number

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);
    }
};