递归求解 Fib 不是 $2^n$ 吗？为什么以下代码可以轻松跑过 $n = 40$ 的数据？

#include <iostream>

using namespace std;

int n;

int dfs(int x) {
    if (x <= 2) return 1;
    return dfs(x - 1) + dfs(x - 2);
}

int main() {
    cin >> n;
    cout << dfs(n);
    return 0;
}