알고리즘/BOJ
[BOJ 2193] 이친수
히더
2018. 7. 23. 14:08
출처 : https://www.acmicpc.net/problem/2193
1. dp를 통해 계산하되 long을 이용한다.
#include <iostream>
#include <algorithm>
using namespace std;
#define MAX_N 91
int i, N;
long dp[MAX_N][2], result;
void input()
{
cin >> N;
}
void cal()
{
dp[1][0] = 0; dp[1][1] = 1;
for (i = 2; i <= N;i++)
{
dp[i][0] = dp[i - 1][0] + dp[i - 1][1];
dp[i][1] = dp[i - 1][0];
}
result = dp[N][0] + dp[N][1];
}
int main()
{
input(); cal();
cout << result << endl;
}