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

‡ CODING TEST STUDY ‡/º 백준

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

Trudy | 송연 2023. 9. 20. 22:56

10870번: 피보나치 수 5

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

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

제출 하고 나니까

아 재귀로 쉽게 되지

#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;
}