Вычисление n-ного числа Фибоначчи (без рекурсии)

#include <iostream>
#include <iomanip>
using namespace std;
 
int fib(int);
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int countFib;
 
    cout << "Сколько чисел Фибоначчи нужно вывести?: ";
    cin >> countFib;
 
    for (int i = 0; i < countFib; i++)
    {
        if (i % 10 == 0 && i > 0)
            cout << endl;
        cout << setw(7) << fib(i);
    }
 
    cout << endl;
    system("pause");
    return 0;
}
 
 
int fib(int n)         
{
     if (n == 0)
         return 0;
     if (n == 1) 
         return 1;
     else return fib(n - 1) + fib(n - 2);
}

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <windows.h>
using namespace std;
 
int main()
{
    int n, l;
    cout << "Enter number of fibonacci: ";
    cin >> n;
    int *a;
    a = (int*)calloc(n, sizeof(int));
 
    a[0] = 0; a[1] = 1;
       for(int i = 2; i < n; i++)
        {
           a[i] = a[i-1] + a[i-2];
        }
 
    cout << "\nResult: " << a[n-1] << endl;
    
    system("pause");
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    int n, *a;
    
    cout << "Enter number of fibonacci: ";
    cin >> n;
 
    a = new int[n];
 
    if (n >= 1) a[0] = 0;
    if (n >= 2) a[1] = 1;
 
    for (int i = 2; i < n; i++)
        a[i] = a[i-1] + a[i-2];
 
    cout << "Result = " << a[n-1] << endl;
    
    delete [] a;    
    system("pause");
    return 0;
}