백준 소스코드 [C++] 2193 이친수

www.acmicpc.net/problem/2193

2193번: 이친수

백준 소스코드 [C++] 2193 이친수

#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
typedef long long ll;
using namespace std;
int n,arr[91];
void dp() {
	ll res = 1;
	ll before = 0,temp;
	for (int i = 2;i <= n;i++) {
		temp = res;
		res = res + before;
		before = temp;
	}
	cout << res;
}
int main() {
	cin >> n;
	dp();
	return 0;
}