[C++] (백준 2193번) 이친수

문제출처: 백준
문제 링크: https://www.acmicpc.net/problem/2193
난이도: ★☆☆☆☆

• 문제 분류: 다이나믹 프로그래밍 (DP)

[문제]

---

[분석]

---

[코드]

#include <iostream>
using namespace std;

unsigned long long num[91]={0,1,1,};
int main() {
	int n;
	cin>>n;
	if(n>2) {
	    for(int i=3;i<=n;i++){
	        num[i]=num[i-1]+num[i-2];
	    }
	}
	
	cout<<num[n];
	return 0;
}