//https://www.acmicpc.net/problem/1003 #include <iostream> | |
using namespace std; | |
int dp[41][2]; | |
int main(){ | |
int n; | |
cin >> n; | |
dp[0][0]=1; | |
dp[1][1]=1; | |
for(int i=2; i<=40; i++){ | |
for(int j=0; j<2; j++){ | |
dp[i][j]=dp[i-2][j]+dp[i-1][j]; | |
} | |
} | |
for(int i=0; i<n; i++) { | |
int k; | |
cin >> k; | |
cout << dp[k][0] << " " << dp[k][1]<<endl; | |
} | |
return 0; | |
} |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
180424_1032_베스트셀러 (0) | 2018.04.24 |
---|---|
180424_1068_트리 (0) | 2018.04.24 |
180423_3047_ABC (0) | 2018.04.23 |
180423_10825_국영수 (0) | 2018.04.23 |
180423_10814_나이순 정렬 (0) | 2018.04.23 |