fork download
  1. #include <stdio.h>
  2.  
  3.  
  4. long long int dp[36] = {1};
  5.  
  6. int main(){
  7. int n;
  8. scanf("%d", &n);
  9.  
  10. dp[0] = 1;
  11. dp[1] = 1;
  12.  
  13.  
  14.  
  15.  
  16. for(int i = 2; i < 35; i++){
  17. for(int j = 0; j < i; j++ ){
  18. dp[i] += dp[j] * dp[i-j-1];
  19. }
  20.  
  21. }
  22.  
  23. printf("%lld", dp[n]);
  24. return 0;
  25. }
Success #stdin #stdout 0s 5400KB
stdin
35
stdout
Standard output is empty