끄적끄적

: 그림을 그려가면서 규칙성을 찾자.

소스코드

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


int main() {

	int n;
	cin >> n;
	
	vector<int>dp(n + 1, 0);

	dp[1] = 1;
	dp[2] = 3;

	for (int i = 3; i < n + 1; i++)
	{
		dp[i] = dp[i - 2] * 2 + dp[i - 1];
	}

	cout << dp[n];


	return 0;
}