В ряде чисел Фибоначчи вывести указанную ЦИФРУ по номеру

#include <iostream>
#include <locale.h>
 
using namespace std;
 
int Fib(int i)
{
    int value = 0;
    if (i < 1) return 0;
    if (i == 1) return 1;
    return Fib(i - 1) + Fib(i - 2);
}
 
int main()
{
    setlocale(LC_ALL, "Rus");
    int i = 0;
    int n;
    cin >> n;
    int s = n * 10;
    int *arr=new int[n];
    int *raa = new int[s];
    for (int i=0;i<n;i++)
    {
        cout << Fib(i);
        arr[i] = Fib(i);
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            int d = arr[i] % 10;
            
            arr[i] /= 10;
            raa[i] = d;
            cout << raa[i];
        }
    }
    int k;
    cout << "\nВведите номер цифры ";
    cin >> k;
        cout << raa[k];
    return 0;
 
}

#include <cassert>
#include <cmath>
#include <iostream>
#include <string>
 
using namespace std;
 
char getDigitFibonacci(int n, int digit)
{
    assert(n >= 0);
    assert(digit >= 0);
    int64_t modulo = pow(10, digit);
    uint64_t prev = 0;
    uint64_t current = 1;
    uint64_t next = 1;
    while ((n - 1) > 0) {
        next = (prev + current) % modulo;
        prev = current;
        current = next;
        --n;
    }
    return to_string(next)[0];
}
 
int main(void)
{
    int n, digit;
    std::cin >> n >> digit;
    std::cout << getDigitFibonacci(n, digit) << std::endl;
    return 0;
}