[백준 2193: 이친수 ] - C++

www.acmicpc.net/problem/2193

2193번: 이친수

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

int main()
{
	int n;
	long long dp[91][2] = {
		 {0, 0}  //0
		,{0, 1}  //1
		,{1, 0}  //2
	}; 

	cin >> n;

	for (int i = 3; i <= n; i++)
	{ 
		dp[i][0] = dp[i - 1][0] + dp[i - 1][1];  //이전이 0으로 끝나는수라면 0과 1을 붙인수 만큼 추가
		dp[i][1] = dp[i - 1][0]; //이전이 1로 끝나는수는 이전의 0붙는 수만큼 추가
	}

	cout << dp[n][0] + dp[n][1];
	return 0;
}