Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <cmath>
  4. #include <vector>
  5.  
  6. using namespace std;
  7.  
  8. int f(int n){
  9. if (n == 1 or n == 2){
  10. return 1;
  11. }
  12. return f(n - 1) + f(n - 2);
  13. }
  14.  
  15. int main()
  16. {
  17. int n;
  18. cin >> n;
  19. int m;
  20. cin >> m;
  21. vector <vector <int> > dp(n, vector <int>(m, 0));
  22. for (int i = 0; i < m; i++){
  23. dp[0][i] = 1;
  24. }
  25. for (int j = 0; j < n; j++){
  26. dp[j][0] = 1;
  27. }
  28. for (int i = 1; i < n; i++){
  29. for (int j = 1; j < m; j++){
  30. dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
  31. }
  32. }
  33. cout << dp[n - 1][m - 1];
  34.  
  35.  
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement