#include <stdio.h>
int main() {
int a_prev_prev = 3; // a_0
int a_prev = 0; // a_-1
int index = 0;
while (1) {
index++;
int current_value = 2 * a_prev - a_prev_prev;
if (current_value > 10000) {
printf("Value: %d\n", current_value
); break;
}
a_prev_prev = a_prev;
a_prev = current_value;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBhX3ByZXZfcHJldiA9IDM7IC8vIGFfMAogICAgaW50IGFfcHJldiA9IDA7ICAgICAgLy8gYV8tMQogICAgaW50IGluZGV4ID0gMDsKCiAgICB3aGlsZSAoMSkgewogICAgICAgIGluZGV4Kys7CiAgICAgICAgaW50IGN1cnJlbnRfdmFsdWUgPSAyICogYV9wcmV2IC0gYV9wcmV2X3ByZXY7CiAgICAgICAgaWYgKGN1cnJlbnRfdmFsdWUgPiAxMDAwMCkgewogICAgICAgICAgICBwcmludGYoIlZhbHVlOiAlZFxuIiwgY3VycmVudF92YWx1ZSk7CiAgICAgICAgICAgIHByaW50ZigiSW5kZXg6ICVkXG4iLCBpbmRleCk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBhX3ByZXZfcHJldiA9IGFfcHJldjsKICAgICAgICBhX3ByZXYgPSBjdXJyZW50X3ZhbHVlOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==