[2193] 이친수, C++

한줄 후기 : 이진수 오타인 줄 알았는데 ...

 

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

2193번: 이친수

 

#include <iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	long dp[100][2]={0};
	dp[1][1] = 1;
	dp[1][0] = 0;
	for(int i=2; i<=n; i++){
	 	dp[i][0] = dp[i-1][1] + dp[i-1][0];
	 	dp[i][1] =	dp[i-1][0]; 
	}
	long total = dp[n][0] + dp[n][1];
	cout << total << endl;
}

 

47을 넘어가면 int를 초과하기 때문에 long으로 선언해야 맞는다.