Zadanie z Ciągiem fibonacciego i pewna niedokładność

Question

Witam 

Ćwicząc sobie zadania z kursu zastanowiła mnie pewna niedokładność przy ciągu fibonacciego. Przy wyższych wartościach ciąg przyjmował tylko wartości parzyste (w moim przypadku od 93 indeksu tablicy). Skąd bierze sie ta niedokładność? 

No i jeszcze mój kod, ale w sumie niema w nim nic niezwykłego

#include <iostream>
#include <iomanip> // biblioteka potrzeban do wyswietlenia pelnego zapisu duzych liczb
using namespace std;
int n=1;

int main()
{
    cout << "Ile liczb ciagu fibbonaciego chcesz wyznaczyc?" << endl;
    cin >> n;
    long double fib[n];
    fib[0]=1, fib[1]=1;
    for (int i=2; i<n; i++)
    {
        fib[i]= fib[i-1] + fib[i-2];
    }

cout<< setprecision(10000); //biblioteka <iomanip>
/*instrukcja powyzej nakazuje komputerowi wypisac
liczby z dokladnoscia do 10000 znakow*/
    for (int a=0; a<n; a++)
    {
        cout<< endl<< "Wyraz nr " << a+1<< ": "<< fib[a];
    }
    return 0;
}

Answer 1

wygląda na to że typ long double ma taka dokładność  2^80 - pewnie wyjdzie tyle cyfr znaczący co ma 93, 94 element ciągu Fibbonacciego

https://en.wikipedia.org/wiki/Extended_precision#x86_Extended_Precision_Format