Advertisement
anon20016

G

Nov 18th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 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 ull unsigned long long
  11. #define ll long long
  12.  
  13. using namespace std;
  14.  
  15. const int N = 81;
  16. const ll INF = 1000ll * 1000 * 1000 * 1000 * 1000 * 1000ll;
  17.  
  18. ll a[N];
  19. ll d[N];
  20.  
  21.  
  22. int main() {
  23. //freopen("input.txt", "r", stdin);
  24. //freopen("output.txt", "w", stdout);
  25. int n;
  26. cin >> n;
  27. for (int i = 0; i <= n; i++) {
  28. d[i] = 0ll;
  29. }
  30. d[0] = d[1] = 0;
  31. d[2] = d[3] = 1;
  32. for (int i = 4; i <= n; i++) {
  33. d[i] = d[i - 2] + d[i - 3];
  34. }
  35. cout << d[n];
  36.  
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement