代码

#include <bits/stdc++.h>

void lambda_auto() {
  auto fib = [](auto&& self, int n) {
    if (n <= 1) return 1;
    return self(self, n - 1) + self(self, n - 2);
  };
  std::cout << fib(fib, 42) << '\n';
}

void lambda_function() {
  std::function<int(int)> fib = [&](int n) {
    if (n <= 1) return 1;
    return fib(n - 1) + fib(n - 2);
  };
  std::cout << fib(42) << '\n';
}

int fib(int n) {
  if (n <= 1) return 1;
  return fib(n - 1) + fib(n - 2);
}

void pure_function() {
  std::cout << fib(42) << '\n';
}

int main() {
  lambda_auto();
}

评测结果