Числа Фибоначчи в C++

Пример для версий g++ 4.x

Используется итеративное вычисление чисел Фибоначчи; вычисленные значения сохраняются в массиве.

#include <iostream>
#include <vector>

using std::cout;
using std::vector;

int main() {
  vector<int> fib(17);
  fib[0] = 0;
  fib[1] = 1;
  for (int i = 2; i < 17; ++i) {
    fib[i] = fib[i - 2] + fib[i - 1];
  }
  for (int i = 1; i < 17; ++i) {
    cout << fib[i] << ", ";
  }
  cout << "...\n";
}

Числа Фибоначчи в C++

Комментарии