#include <iostream>

using namespace std;
int main()
{
    const int MIN_SIZE = 0;
    const int MAX_SIZE = 47;
    int n;
    setlocale(LC_ALL, "Russian");
    cout << "Данная программа вычисляет n-e число Фибоначчи\n";
    cout << "Введите n-e число Фибоначчи в диапазоне " << MIN_SIZE + 1 << ".." << MAX_SIZE - 1 << ": \n";
    bool isNotValid = true;
    do {
        cin >> n;
        if (n > MIN_SIZE && n < MAX_SIZE)
            isNotValid = false;
        else
            cout << "Введите число в заданном диапазоне ";
    } while (isNotValid);
    int fibPrev = 1;
    int fibNow = 1;
    for (int i = n; i > 2; i--) {
        fibNow += fibPrev;
        fibPrev = fibNow - fibPrev;
    }
    cout << n << "-e число Фибоначчи: " << fibNow;
}