C++ 피보나치 수열

#include < iostream >
 
using namespace std;
 
void fibo(int n){
 
    if (n >= 1){
        cout << 1 << " ";
 
        int a = 0, b = 1, c = 0;
    
        for (int i = 2; i <= n; i++){
            c = a + b;
            cout << c << " ";
            a = b;
            b = c;
        }
        cout << "\n";
    }
}
 
int fibo2(int n){
 
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    if (n >= 2)
        return fibo2(n - 1) + fibo2(n - 2);
}
 
int main() {
    while(true){
        int n = 0;
        cout << "입력하시는 숫자가 피보나치 수열에서 몇번째인지 확인하고 싶으세요? 입력: "; cin >> n;
        fibo(n);
        cout << fibo2(n)<< "\n";
    }
    return 0;
}