#include <benchmark/benchmark.h>

int fib1(int n)
{
    if (n < 2)
        return n;
    else
        return fib1(n - 1) + fib1(n - 2);
}

int fib2(int n)
{
    if (n < 2)
        return n;
    else
        return fib2(n - 2) + fib2(n - 1);
}

template<auto f> void test(benchmark::State &state)
{
    for (auto _ : state)
        for (int i = 0; i < 30; ++i)
            benchmark::DoNotOptimize(f(i));
}

BENCHMARK(test<fib1>);
BENCHMARK(test<fib2>);

BENCHMARK_MAIN();