Fibonacci n4

main.cpp

#include <iostream>
using namespace std;

class fibonacci {
	
public:
	static int calc_fibonacci(int n) {
		int f, f1, f2;
		
		if (n <= 2) {
			return 1;
		}
		
		f1 = 1;
		f2 = 1;
		
		for (int i = 3; i <= n; i++) {
			f = f1 + f2;
			f1 = f2;
			f2 = f;
		}
		return f;
	}
};


int main (int argc, char * const argv[]) {
	
	for (int n = 1; n <= 30; n++) {
		cout << fibonacci::calc_fibonacci(n) <<endl;
	}
		
	return 0;
}