#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;
}