#include <iostream>
using namespace std;
int fibo(int x)
{
if (x == 0) return 0;
if (x == 1) return 1;
return fibo(x-1)+fibo(x-2);
}
int main()
{
int j=1,limit=100;
do
{
cout<< fibo(j) <<'\t';
++j;
} while(fibo(j)<=limit);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpYm8oaW50IHgpIAp7CiAgICBpZiAoeCA9PSAwKSByZXR1cm4gMDsKICAgIGlmICh4ID09IDEpIHJldHVybiAxOwoKICAgIHJldHVybiBmaWJvKHgtMSkrZmlibyh4LTIpOwp9CgppbnQgbWFpbigpCnsKaW50IGo9MSxsaW1pdD0xMDA7CgogICAJZG8KICAgCXsKICAgIGNvdXQ8PCBmaWJvKGopIDw8J1x0JzsKICAgICsrajsKICAgIH0gd2hpbGUoZmlibyhqKTw9bGltaXQpOwogICAgCiAgICByZXR1cm4gMDsKfQ==