#include<stdio.h>
int fib(int n);
int count0,count1;
main()
{
int n,T;
T = 5;
while(T>0)
{
count0=0;
count1=0;
fib(n);
printf("%d %d\n",count0
,count1
); T--;
}
}
int fib(int n)
{
if(n==0)
{
count0++;
return 0;
}
if(n==1)
{
count1++;
return 1;
}
return (fib(n-1)+fib(n-2));
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBmaWIoaW50IG4pOwppbnQgY291bnQwLGNvdW50MTsKCm1haW4oKQp7CiAgICBpbnQgbixUOwoKICAgIFQgPSA1OwoKICAgIHdoaWxlKFQ+MCkKICAgIHsKICAgICAgICBjb3VudDA9MDsKICAgICAgICBjb3VudDE9MDsKCiAgICAgICAgc2NhbmYoIiVkIiwmbik7CiAgICAgICAgZmliKG4pOwogICAgICAgIHByaW50ZigiJWQgJWRcbiIsY291bnQwLGNvdW50MSk7CiAgICAgICAgVC0tOwogICAgfQp9CgppbnQgZmliKGludCBuKQp7CiAgICBpZihuPT0wKQogICAgewogICAgICAgIGNvdW50MCsrOwogICAgICAgIHJldHVybiAwOwogICAgfQoKICAgIGlmKG49PTEpCiAgICB7CiAgICAgICAgY291bnQxKys7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgcmV0dXJuIChmaWIobi0xKStmaWIobi0yKSk7Cn0=