- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
std::size_t fib(const std::size_t index) {
  if (index < 3)
    return !!index;
  std::size_t  f2 = 1; // f(n - 2)
  std::size_t  f1 = 1; // f(n - 1)
  std::size_t result = 0;
  for (std::size_t i = 2; i < index; ++i)
  {
    result = f1 + f2;
    f1 = f2;
    f2 = result;
  }
  return result;
}








 Follow us!
 Follow us!