#include <iostream>
using namespace std;
int main() {
int n, a=1, b=1, c;
cin >> n;
// Licznik liczb parzystych
int licznik_parzystych = 0;
if (n >= 1) {
// Pierwszy wyraz (1) jest nieparzysty
}
if (n >= 2) {
// Drugi wyraz (1) jest nieparzysty
}
if (n==1 || n==2)
{
// Dla n=1 lub n=2 wynik to 0, bo pierwsze dwa wyrazy to 1 i 1
cout << licznik_parzystych << endl;
}
else
{
for(int i=3; i<=n; i++)
{
c=a+b;
a=b;
b=c;
// Sprawdzamy czy wygenerowany wyraz jest parzysty
if (c % 2 == 0) {
licznik_parzystych++;
}
}
cout << licznik_parzystych << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKCWludCBuLCBhPTEsIGI9MSwgYzsKCWNpbiA+PiBuOwoJCgkvLyBMaWN6bmlrIGxpY3piIHBhcnp5c3R5Y2gKCWludCBsaWN6bmlrX3Bhcnp5c3R5Y2ggPSAwOwoJCglpZiAobiA+PSAxKSB7CgkJLy8gUGllcndzenkgd3lyYXogKDEpIGplc3QgbmllcGFyenlzdHkKCX0KCWlmIChuID49IDIpIHsKCQkvLyBEcnVnaSB3eXJheiAoMSkgamVzdCBuaWVwYXJ6eXN0eQoJfQoJCglpZiAobj09MSB8fCBuPT0yKQoJewoJCS8vIERsYSBuPTEgbHViIG49MiB3eW5payB0byAwLCBibyBwaWVyd3N6ZSBkd2Egd3lyYXp5IHRvIDEgaSAxCgkJY291dCA8PCBsaWN6bmlrX3Bhcnp5c3R5Y2ggPDwgZW5kbDsKCX0KCWVsc2UKCXsKCQlmb3IoaW50IGk9MzsgaTw9bjsgaSsrKQoJCXsKCQkJYz1hK2I7CgkJCWE9YjsKCQkJYj1jOwoJCQkKCQkJLy8gU3ByYXdkemFteSBjenkgd3lnZW5lcm93YW55IHd5cmF6IGplc3QgcGFyenlzdHkKCQkJaWYgKGMgJSAyID09IDApIHsKCQkJCWxpY3puaWtfcGFyenlzdHljaCsrOwoJCQl9CgkJfQoJCWNvdXQgPDwgbGljem5pa19wYXJ6eXN0eWNoIDw8IGVuZGw7Cgl9CgkKCXJldHVybiAwOwp9Cg==