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

I2luY2x1ZGU8c3RkaW8uaD4KCmludCBmaWIoaW50IG4pOwppbnQgY291bnQwLGNvdW50MTsKCm1haW4oKQp7CiAgICBpbnQgbixUOwoKICAgIFQgPSA1OwoKICAgIHdoaWxlKFQ+MCkKICAgIHsKICAgICAgICBjb3VudDA9MDsKICAgICAgICBjb3VudDE9MDsKCiAgICAgICAgbiA9IFQgKyAyOwogICAgICAgIGZpYihuKTsKICAgICAgICBwcmludGYoIiVkICVkXG4iLGNvdW50MCxjb3VudDEpOwogICAgICAgIFQtLTsKICAgIH0KICAgIHByaW50ZigiRG9uZVxuIik7CiAgICByZXR1cm4gMDsKfQoKaW50IGZpYihpbnQgbikKewogICAgaWYobj09MCkKICAgIHsKICAgICAgICBjb3VudDArKzsKICAgICAgICByZXR1cm4gMDsKICAgIH0KCiAgICBpZihuPT0xKQogICAgewogICAgICAgIGNvdW50MSsrOwogICAgICAgIHJldHVybiAxOwogICAgfQoKICAgIHJldHVybiBmaWIobi0xKSArIGZpYihuLTIpOwp9