nikminer4sv

week_2_7

Feb 4th, 2021
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. long long fib_number(int n, int j) {
  7.         vector<long long> f(n);
  8.         f[0] = 1;
  9.         f[1] = 1;
  10.         for (int i = 2; i < j; i++) {
  11.                 f[i] = f[i-1] + f[i-2];
  12.         }
  13.  
  14.         long long sum = 0;
  15.  
  16.         for (int i = n-1; i < j; i++) {
  17.                 sum += f[i];
  18.         }
  19.  
  20.         return sum % 10;
  21. }
  22.  
  23. int main() {
  24.         int n, j;
  25.         cin >> n >> j;
  26.         cout << fib_number(n, j) << endl;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment