[c++] 백준 10870 - 피보나치 수 5(재귀대신 반복)

0. [c++] 백준  - 10870

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

1. 풀이

간단하게 2개의 변수와 반복문을 사용하여 문제를 해결하였습니다.

예외적으로 n의 입력이 0 인 경우만 달리 처리해주었습니다.

2. 소스코드

#include<iostream>
 
using namespace std;
 
int arr[2];
 
int main() {
    int n;
    cin >> n;
    arr[1] = 1;
    int temp;
    for (int i = 1;i < n;i++) {
        temp = arr[0];
        arr[0] = arr[1];
        arr[1] = arr[0] + temp;
    }
    
    if (n == 0)
        cout << 0;
    else
        cout << arr[1];
}

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!