#include<cstdio>

#include<iostream>

#include<cstdlib>

#include<iomanip>

using namespace std;

int fibonacci(int n)

{

if (n<2) return 1;

else return(fibonacci(n-1)+fibonacci(n-2));

}



int main ()

{

int n;

cout<<"Podaj numer wyrazu ciagu Fibonacciego: ";

cin>>n;

cout<<n<<". wyraz ciągu Fibonacciego to: "<<fibonacci(n);

cin.ignore();

getchar ();

return 0;

}