Problem z wydajnością i szybkością działania programu.

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <math.h>
#include <conio.h>
#include <stdlib.h>
using namespace std;

long double fibonaccirek( int z )
{
    if( z == 1 || z == 2 ) return 1;
    else return fibonaccirek( z - 1 ) + fibonaccirek( z - 2 );
   
}

int main()

{
    system( "color B5" );
    long double fibonacciite[ 100000 ];
    int x;
   
   
    fibonacciite[ 0 ] = 1;
    fibonacciite[ 1 ] = 1;
   
    cout << "Podaj ktory wyraz ciagu chcesz obliczyc: "; cin >> x; //Wyraz ci¹gu mo¿e byæ tylko i wy³¹cznie liczb¹ naturaln¹ dodatni¹
    cout << setprecision( 1000000 );
    for( int i = 2; i < x; i++ )
    {
        fibonacciite[ i ] = fibonacciite[ i - 1 ] + fibonacciite[ i - 2 ];
    }
   
   
    system( "cls" );
   
    cout << "Podany wyraz ciagu obliczony rekurencyjnie: " << fibonaccirek( x ) << endl;
    cout << endl << "Podany wyraz ciagu obliczony iteracyjnie: " << fibonacciite[ x - 1 ] << endl;
    if( x == 1 )
    {
       
       
        cout << endl << "Zlota liczba nie istnieje za malo wyrazow ciagu" << endl;
    }
    else
    {
       
       
        cout << endl << "Zlota liczba dla podanej ilosci wyrazow obliczona rekurencyjnie: " << fibonaccirek( x ) / fibonaccirek( x - 1 ) << endl;
        cout << endl << "Zlota liczba dla podanej ilosci wyrazow obliczona iteracyjnie: " << fibonacciite[ x - 1 ] / fibonacciite[ x - 2 ];
       
    }
   
   
   
    cin.ignore();
    getchar();
    return 0;
}