Fibonacci Number LeetCode solution in C++

1
class Solution {
2
 public:
3
  int fib(int n) {
4
    if (n <= 1) return n;
5
    return fib(n - 1) + fib(n - 2);
6
  }
7
};