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

10870번: 피보나치 수 5 (acmicpc.net)

10870번: 피보나치 수 5

---

피보나치 원리 대로 무작정 코드를 작성했는데

제출 하고 나니까 

아 재귀로 쉽게 되지

#include <iostream>

using namespace std;

int main()
{
    int n, f1, f2, f=0;
    cin >> n;
    
    f1 = 0; 
    f2 = 1;
    
    if(n == 1) {
        cout << 1 <<"\n";
        return 0;
    }
    
    while (n>1){
        f = f1 + f2;
        f1 = f2;
        f2 = f;
        n--;
    }
    
    cout << f << "\n";
    return 0;
}