#define DOCTEST_CONFIG_IMPLEMENT_WITH_MAIN

#include <doctest/doctest.h>
#include <fibonacci.h>

TEST_CASE("fibonacci") {
  CHECK(fibonacci(0) == 0);
  CHECK(fibonacci(1) == 1);
  CHECK(fibonacci(2) == 1);
  CHECK(fibonacci(3) == 2);
  CHECK(fibonacci(4) == 3);
  CHECK(fibonacci(5) == 5);
  CHECK(fibonacci(13) == 233);
}

TEST_CASE("fastfibonacci") {
  for (unsigned i = 0; i < 25; ++i) {
    CHECK(fibonacci(i) == fastFibonacci(i));
  }
}