Распечатать те элементы порядковые номера которых - числа Фибоначчи; определить количество перемен знаков

//---------------------------------------------------------------------------
#include <conio.h>
#include <iostream.h>
#include <math.h>
//---------------------------------------------------------------------------
int main(int argc, char* argv[])
{
    clrscr();
    int n, i;
    cout<<"Vvedite n: ";
    cin>>n;
    int *a = new int [n];
    for (i = 0; i < n; i++)
    {
        cout<<"a["<<i + 1<<"]=";
        cin>>a[i];
    }
    cout<<"Elementi s indeksami Fibona44i:"<<endl;
    for (i = 0; i < n; i++)
    {
        if ((i + 1) == (((i + 1) - 1) + ((i + 1) - 2)))
        {
            cout<<"a["<<i + 1<<"]="<<a[i]<<" ";
        }
    }
    cout<<endl;
    bool f1 = false, f2 = false;
    int k = 0;
    for (i = 0; i < n; i++)
    {
        if (a[i] > 0) f1 = true;
        if (a[i] < 0) f2 = true;
        if (f1)
        {
            if (f2)
            {
                k++;
                f1 = false;
            }
        }
        if (f2)
        {
            if (f1)
            {
                k++;
                f2 = false;
            }
        }
    }
    cout<<"Koli4estvo smen znakov: "<<k;
    getch();
    delete [] a;
    return 0;
}
//---------------------------------------------------------------------------