СПРИНТ № 5 | Итераторы | Урок 7: Стандартные алгоритмы — рекурсия 1/3

#include <algorithm>
#include <iostream>
#include <set>
#include <string>
#include <vector>

using namespace std;

int Fibonacci(int x){
    if(x == 0){
        return 0;
    }
    if(x == 1){
        return 1;
    }

    return Fibonacci(x-1) + Fibonacci(x-2);
}

int main() {
    cout << Fibonacci(6) << endl;
}