// Fibonacciho posloupnost bez rekurze do Fib(23601)

#include <iostream>    

using namespace std;   

 void fib( int n);



int main()

{

	int n;

    cout << "  Vlozte poradi (do 23601) v posloupnosti: ";

	cin >> n;

    fib(n);

	return 0;

}

void fib( int n)

{

 int i;

 long double a,b,c;



    if (n <2) { if (n==0) {a=0; cout<<"Fib(0)= "<<a<<endl; }

                          else {a=1; cout<<"Fib(1)= "<<a<<endl;}

              }

	else

	{i=1; a=1; b=0; c=0;

                    while (i<n)  {

                                 i++; c=b; b=a; a=b+c;

                                cout<<"Fib("<<i<<")= "<<a << endl;

                                 }



	}



}