#include <iostream>
#include <stdio.h>
using namespace std;
int fibonacci(int num)
{
if(num == 0)
{
return 0;
}
else if(num == 1)
{
return 1;
}
else
{
//recursive call
return (fibonacci(num-1) + fibonacci(num-2));
}
}
int main()
{
/* Assume we want to print first six number of Fibonacci series. */
int num;
cout<<"Enter a number";
cin>> num;
for(int i = 0; i < num; i++)
{
/* Call fibonacci function. */
cout<<fibonacci(i)<< " ";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBmaWJvbmFjY2koaW50IG51bSkKewogCiAgICAgaWYobnVtID09IDApIAogICAgIHsKICAgICAgICByZXR1cm4gMDsKICAgICB9IAogICAgIGVsc2UgaWYobnVtID09IDEpIAogICAgIHsgCiAgICAgICAgcmV0dXJuIDE7CiAgICAgfSAKICAgICBlbHNlIAogICAgIHsKICAgICAgICAvL3JlY3Vyc2l2ZSBjYWxsCiAgICAgICAgcmV0dXJuIChmaWJvbmFjY2kobnVtLTEpICsgZmlib25hY2NpKG51bS0yKSk7CiAgICAgfSAKfQogCmludCBtYWluKCkKewogCiAgIC8qIEFzc3VtZSB3ZSB3YW50IHRvIHByaW50IGZpcnN0IHNpeCBudW1iZXIgb2YgRmlib25hY2NpIHNlcmllcy4gKi8KIAogICAgaW50IG51bTsKIAogICAgY291dDw8IkVudGVyIGEgbnVtYmVyIjsKICAgIGNpbj4+IG51bTsKIAogICAgZm9yKGludCBpID0gMDsgaSA8IG51bTsgaSsrKSAKICAgIHsKIAogICAgICAgLyogQ2FsbCBmaWJvbmFjY2kgZnVuY3Rpb24uICovCiAKICAgICAgIGNvdXQ8PGZpYm9uYWNjaShpKTw8ICIgIjsKICAgfQogCn0=