백준 소스코드 [C++] 2748 피보나치 수 2

www.acmicpc.net/problem/2748

2748번: 피보나치 수 2

백준 소스코드 [C++] 2748 피보나치 수 2

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	cin >> n;
	long long first = 0;
	long long second = 1;
	long long ret=1;
	for (int i = 1;i < n;i++) {
		ret = first + second;
		first = second;
		second = ret;
	}
	cout << ret;
	return 0;
}