fork download
copy 
  1. #main
  2. n = int(raw_input())
  3. f = [0]*(n+1)
  4.  
  5. f[0] = 1
  6. for i in range(1,n+1):
  7.     for j in range(0,i):
  8.         f[i] += f[j] * (i-j)
  9.  
  10. ans = f[n]
  11. for i in range(1,n):
  12.     ans += f[i]*2
  13. print ans
Success #stdin #stdout 0.01s 7900KB
comments (?)
stdin
copy 
3
stdout
copy 
16
https://ideone.com/BZr9KF
language:
Python (cpython 2.7.16)
created:
11 years 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!