#include <iostream>
using namespace std;
// zdefiniuj funkcję
long int fib2(int n) {
if (n == 0)return 0;
if (n == 1)return 1;
long int a = 0;
long int b = 1;
long int c;
for(int i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return b;
}
int main() {
cout << fib2(4) << endl;
cout << fib2(11) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gemRlZmluaXVqIGZ1bmtjasSZCmxvbmcgaW50IGZpYjIoaW50IG4pIHsKICAgIGlmIChuID09IDApcmV0dXJuIDA7CiAgICBpZiAobiA9PSAxKXJldHVybiAxOwoKICAgIGxvbmcgaW50IGEgPSAwOwogICAgbG9uZyBpbnQgYiA9IDE7CiAgICBsb25nIGludCBjOwoKICAgIGZvcihpbnQgaSA9IDI7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgYyA9IGEgKyBiOwogICAgICAgIGEgPSBiOwogICAgICAgIGIgPSBjOwogICAgfQoKICAgIHJldHVybiBiOwoKICAgIH0KaW50IG1haW4oKSB7CiAgICBjb3V0IDw8IGZpYjIoNCkgPDwgZW5kbDsKICAgIGNvdXQgPDwgZmliMigxMSkgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9