#include <iostream>
using namespace std;
int main() {
int n, a=1, b=1, c, ile=0;
cin >> n;
if (n==1 || n==2)
cout << ile << endl;
else
{
for (int i=3; i<=n; i++)
{
c=a+b;
if (c%2==0) ile++;
a=b;
b=c;
}
cout << ile << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKCWludCBuLCBhPTEsIGI9MSwgYywgaWxlPTA7CgljaW4gPj4gbjsKCQoJaWYgKG49PTEgfHwgbj09MikKCQljb3V0IDw8IGlsZSA8PCBlbmRsOwoJZWxzZQoJewoJCWZvciAoaW50IGk9MzsgaTw9bjsgaSsrKQoJCXsKCQkJYz1hK2I7CgkJCWlmIChjJTI9PTApIGlsZSsrOwoJCQlhPWI7CgkJCWI9YzsKCQl9CgkJY291dCA8PCBpbGUgPDwgZW5kbDsKCX0KCQoJCgkKCQoJcmV0dXJuIDA7Cn0=