VeryBadFibo

#include "stdafx.h"
#include <iostream>

using namespace std;

//Начиная n > 45 расчет займет время...
long unsigned int fibo(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    return (fibo(n - 1) + fibo(n - 2)); //Рекурсивно считаем другие элементы, если нужно.
}

int main(){
    setlocale(0, "");

    cout << "Номер слагаемого в последовательности Фибоначчи" << endl;
    int n;
    cin >> n;
    cout << "Он равен " << fibo(n) << endl;

    return 0;
}