Advertisement
nikminer4sv

week_2_8(2)

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