#include <iostream>
using namespace std;

int fibiter (int k)
{
int fib, fib1, fib2;
if ((k==1) || (k==2))
return 1;
else
{
fib1=1;
fib2=1;
while (k-2>0)
{
fib=fib1+fib2;
fib2=fib1;
fib1=fib;
k=k-1;
}
return fib;
}
}
int main ()
{
int x;
cout<<"Podaj numer liczby Fibonacciego: "<<endl;
cin>>x;
cout<<"liczba o numerze "<<x<<":"<<fibiter(x)<<endl;
system ("pause");
return 0;
}