fork(2) download
  1. def foo(n, i, j):
  2. j -= 1
  3. a = [0] * n
  4. a[j] = 1
  5.  
  6. while i < n:
  7. next = [0] * n
  8. for k in range(n):
  9. if k == 0:
  10. next[k] = a[k + 1]
  11. elif k == n - 1:
  12. next[k] = a[k - 1]
  13. else:
  14. next[k] = a[k - 1] + a[k + 1]
  15.  
  16. a = next
  17. i += 1
  18.  
  19. return sum(a)
  20.  
  21. print(foo(8, 6, 3))
Success #stdin #stdout 0.02s 9064KB
stdin
Standard input is empty
stdout
4