Climbing Stairseasy

#include <iostream>
using namespace std;

int climbStairs(int n) {
    // TODO: use dynamic programming (Fibonacci pattern)
    return 0;
}

int main() {
    cout << climbStairs(2) << endl; // 2
    cout << climbStairs(3) << endl; // 3
    cout << climbStairs(5) << endl; // 8
    return 0;
}