[cpp 알고리즘] 백준 1003 피보나치 함수 c++

1. 문제

2. 풀이

 

3. 코드

#include <iostream>
using namespace std;

int T,N;
int dp[50][2];

int main(){
    
    // input
    cin >> T;
    dp[0][0]=1; dp[0][1]=0;
    dp[1][0]=0; dp[1][1]=1;
    
    for(int i=2; i<=40; i++){
        dp[i][0] = dp[i-1][0] + dp[i-2][0];
        dp[i][1] = dp[i-1][1] + dp[i-2][1];
    }
    
    while(T--){
        cin >> N;
        cout << dp[N][0] << " " << dp[N][1] << "\n";
    }
    
    return 0;
}

 

4. 리뷰

 기본적인 dp 방법이었다. 이전의 값들을 불러와서 더해주는 식으로 구현하였다. 

 

5. 다른 풀이방법