#include<iostream>
using namespace std;
long int rekurzija(int n)
{
if ( n==0 )
return 0;
else if(n==1)
return 1;
else
return rekurzija(n-1) + rekurzija(n-2) ;
}
int main()
{
int x;
cout<<"Unesite broj mjeseci: ";
cin>>x;
if(x<1)
{
cout<<"Unijeli ste neispravan broj.\n";
}
else
{
cout<<"Broj zeceva nakon: "<<x<<" mjeseca/i je: "<< rekurzija(x)<<"\n";
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgaW50IHJla3VyemlqYShpbnQgbikKewogaWYgKCBuPT0wICkKICByZXR1cm4gMDsKIAogZWxzZSBpZihuPT0xKQogcmV0dXJuIDE7CiAKIGVsc2UKICByZXR1cm4gIHJla3VyemlqYShuLTEpICsgcmVrdXJ6aWphKG4tMikgOwp9CgppbnQgbWFpbigpCnsKIGludCB4OwogY291dDw8IlVuZXNpdGUgYnJvaiBtamVzZWNpOiAiOwogY2luPj54OwogaWYoeDwxKQogewogIGNvdXQ8PCJVbmlqZWxpIHN0ZSBuZWlzcHJhdmFuIGJyb2ouXG4iOwogfQogZWxzZQogewogIGNvdXQ8PCJCcm9qIHplY2V2YSBuYWtvbjogIjw8eDw8IiBtamVzZWNhL2kgamU6ICI8PCByZWt1cnppamEoeCk8PCJcbiI7CiB9CiAKIHJldHVybiAwOwogCn0=