fib(3) 被算了多少遍

用朴素递归算 fib(12)，数一数 fib(3) 这一个子问题被算了几遍。

运行下面这段程序：

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

long long fib_hit(int n, int k, int& h) {
    if (n == k) h++;
    if (n < 2) return n;
    return fib_hit(n - 1, k, h) + fib_hit(n - 2, k, h);
}

int main() {
    int h = 0;
    fib_hit(12, 3, h);
    cout << h << endl;
}

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