[C++] 백준 2747번 피보나치 수

간단한 피보나치 문제

재귀를 아마 못쓰는 문제인 것 같다

#include <iostream>
using namespace std;

int main() {
	int first = 0;
	int second = 1;
	
	int input;
	cin >> input;
	for (int i = 1; i < input; i++) {
		int third = first + second;
		first = second;
		second = third;
	}
	cout << second << "\n";

}