aboutsummaryrefslogtreecommitdiff
path: root/fibonacci_number.cpp
blob: 69e46ee392c3db0160ea3ef8dae3366f17015c40 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include "leetcode.h"

class Solution {
public:
  int fib(int n) {
    if (n < 2)
      return n;
    int ans[n + 1];
    ans[0] = 0;
    ans[1] = 1;
    for (int i = 2; i <= n; i++)
      ans[i] = ans[i - 1] + ans[i - 2];
    return ans[n];
  }
};

int main() {
  Solution obj;
  cout << obj.fib(2);
}