#include <iostream>
int main() {
unsigned int a=1;
unsigned int b=2;
unsigned long sum=2;
const unsigned int max=4000000;
do {
a += b;
if (a>max) break;
b += a;
a += b;
sum += a;
b += a;
a += b;
b += a;
} while (1);
std::cout << sum;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgppbnQgbWFpbigpIHsKICAgIHVuc2lnbmVkIGludCBhPTE7CiAgICB1bnNpZ25lZCBpbnQgYj0yOwogICAgdW5zaWduZWQgbG9uZyBzdW09MjsKICAgIGNvbnN0IHVuc2lnbmVkIGludCBtYXg9NDAwMDAwMDsKICAgIGRvIHsKICAgICAgICBhICs9IGI7CiAgICAgICAgaWYgKGE+bWF4KSBicmVhazsKICAgICAgICBiICs9IGE7CiAgICAgICAgYSArPSBiOwogICAgICAgIHN1bSArPSBhOwogICAgICAgIGIgKz0gYTsKICAgICAgICBhICs9IGI7CiAgICAgICAgYiArPSBhOwogICAgfSB3aGlsZSAoMSk7CiAgICBzdGQ6OmNvdXQgPDwgc3VtOwogICAgcmV0dXJuIDA7Cn0=