[ 백준 10870 ] 피보나치 수 5 (C++)

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

10870번: 피보나치 수 5

 

재귀 버전으로 간단하게 풀었다. for문으로도 풀어봤다(주석 참고).

 

#include <iostream>
using namespace std;

int fib(int x){
    if(x == 0)
        return 0;
    if(x == 1 || x == 2)
        return 1;
    return fib(x - 1) + fib(x - 2);
}

int main(){
    int n;
    cin >> n;
    cout << fib(n) << endl;
    
    /* for 버전
    int prepre = 1;
    int pre = 1;
    int f;
    for(int i = 0; i <= n; i++){
        if(i == 0)
            f = 0;
        else if(i == 1 || i == 2)
            f = 1;
        else{
            f = prepre + pre;
            prepre = pre;
            pre = f;
        }
    }
    
    cout << f << endl;
    */
    
    return 0;
}