[BOJ 2193] 이친수

출처 : 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;

}