fork download
copy 
  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 0.01s 5444KB
comments (?)
stdin
copy 
34
stdout
copy 
812944042149730764
https://ideone.com/zVduP0
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!