记忆化之后只调用几次

给斐波那契加上记忆化：memo 里填 -1 表示还没算过。运行下面这段程序：

#include <algorithm>
#include <iostream>
#include <numeric>
#include <string>
#include <vector>
using namespace std;

int calls = 0;
vector<long long> memo(50, -1);   // -1 表示还没算过

long long fib(int n) {
    if (memo[n] != -1) return memo[n];
    calls++;
    if (n <= 1) return memo[n] = n;
    return memo[n] = fib(n - 1) + fib(n - 2);
}

int main() {
    fib(6);
    cout << calls << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）