ZOJ-1539

#include<stdio.h>int calc(int n){    if (n < 3)        return 0;    else if (n == 3)        return 1;    else if (n % 2 == 0)        return 2 * calc(n / 2);    else        return calc(n / 2) + calc(n / 2 + 1);}int main(){    int n;    while (scanf("%d", &n) != EOF)        printf("%d\n", calc(n));    return 0;}