[C++][백준 BOJ] 2193 이친수 / DP

C++ / 백준 2193 이친수  

https://www.acmicpc.net/problem/2193

2193번: 이친수

---

 

해설

⚡dp[N] : 길이가 N인 이친수의 갯수

⚡dp[3] = dp[1] + dp[2] 

⚡dp[4] = dp[2] + dp[3]

....

 

⚡피보나치 수열이랑 같은 점화식!

---

코드

⚡dp의 자료형을 'long long'으로 해야함! 

int N;
int M;
long long dp[91];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	// 백준 2193
	cin >> N;
	
	dp[1] = 1;
	dp[2] = 1;

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

	cout << dp[N];

}

 

https://github.com/churush912837465

churush912837465 - Overview