Advertisement
anon20016

A

Nov 18th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #define _CRT_SECURE_NO_DEPRECATE
  2.  
  3. #include <iostream>
  4. #include <vector>
  5. #include <string>
  6. #include <map>
  7. #include <set>
  8. #include <algorithm>
  9.  
  10. #define li long long
  11.  
  12. using namespace std;
  13.  
  14. int main() {
  15. //freopen("input.txt", "r", stdin);
  16. //freopen("output.txt", "w", stdout);
  17.  
  18. vector<unsigned long long> a(93);
  19. a[0] = 1;
  20. a[1] = 1;
  21. for (int i = 2; i < 93; i++) {
  22. a[i] = a[i - 1] + a[i - 2];
  23. }
  24.  
  25. int n;
  26. cin >> n;
  27. cout << a[n];
  28.  
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement