#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; // F(n-2)
	long int b = 1; // F(n-1)
	long int wynik = 0;
 
	for (int i = 2; i <= n; i++) {
		wynik = a + b;
		a = b;
		b = wynik;
	}
	return b;
}
 
int main() {
    // sprawdź działanie funkcji
    cout << "fib2(4) = " << fib2(4) << endl; // Powinno wypisać 3
    cout << "fib2(11) = " << fib2(11) << endl; // Powinno wypisać 89
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gemRlZmluaXVqIGZ1bmtjasSZCmxvbmcgaW50IGZpYjIoaW50IG4pIHsKCWlmIChuID09IDApIHJldHVybiAwOwoJaWYgKG4gPT0gMSkgcmV0dXJuIDE7CgkKCWxvbmcgaW50IGEgPSAwOyAvLyBGKG4tMikKCWxvbmcgaW50IGIgPSAxOyAvLyBGKG4tMSkKCWxvbmcgaW50IHd5bmlrID0gMDsKCQoJZm9yIChpbnQgaSA9IDI7IGkgPD0gbjsgaSsrKSB7CgkJd3luaWsgPSBhICsgYjsKCQlhID0gYjsKCQliID0gd3luaWs7Cgl9CglyZXR1cm4gYjsKfQoKaW50IG1haW4oKSB7CiAgICAvLyBzcHJhd2TFuiBkemlhxYJhbmllIGZ1bmtjamkKICAgIGNvdXQgPDwgImZpYjIoNCkgPSAiIDw8IGZpYjIoNCkgPDwgZW5kbDsgLy8gUG93aW5ubyB3eXBpc2HEhyAzCiAgICBjb3V0IDw8ICJmaWIyKDExKSA9ICIgPDwgZmliMigxMSkgPDwgZW5kbDsgLy8gUG93aW5ubyB3eXBpc2HEhyA4OQogICAgCiAgICByZXR1cm4gMDsKfQ==