В задаче нужно посчитать число фибоначчи наоборот (не со сложением, а с вычитанием).
F (0) = а,
F (1) = b,
F (n) = F (n-1) -F (n-2).
Пример Ввода/Вывода:
+---------------------+----------------------+ | стандартный ввод | стандартный вывод | +---------------------+----------------------+ | 4 9 2 | 5 | +---------------------+----------------------+ | 10 8 3 | -10 | +---------------------+----------------------+
И все неплохо работает до определенного момента, но с большими числами типо таких:
Пример Ввода/Вывода:
+---------------------+----------------------+ | 425 9631 9876543215 | -9206 | +---------------------+----------------------+
вместо ответа получаю ошибку:
terminate called after throwing an instance of 'std::length_error'
what(): vector::reserve
В коде ошибку не могу найти как не стараюсь. Подскажите в каком направлении плыть.
#include <iostream>
#include <vector>
using namespace std;
long long int a, b;
std::vector<int> fibo(int n)
{
std::vector<int> w_fibo;
w_fibo.reserve(n);
w_fibo[0] = a;
w_fibo[1] = b;
for (int i = 1; i < n; i++)
w_fibo[i + 1] = w_fibo[i] - w_fibo[i - 1];
return w_fibo;
}
int main()
{
long long int n;
int nn;
cin >> a >> b >> n;
nn = n%10;
std::vector<int> fibonacci = fibo(n);
cout << fibonacci[n];
}