Iterative Fibonacci

iterative_fibonacci.cpp

int fibonacci(int n) {
	int fibonacci_of_n = 0;
	// Base condition
	if (n == 1 || n == 0) {
		return n;
	}
	else {
		// n - 1
		int n_minus_1 = 1;
		// n - 2
		int n_minus_2 = 0;

		for (int i = 2; i <= n; ++i) {
			fibonacci_of_n = n_minus_1 + n_minus_2;
			// Shift left
			n_minus_2 = n_minus_1;
			n_minus_1 = fibonacci_of_n;
		}
	}

	return fibonacci_of_n;
}