fork download 
  1. dp = [[-1] * 3] * 6
  2.  
  3. def calculate(n, k):
  4.     if n == k or k == 0:
  5.         return 1
  6.     dp[n][k] = calculate(n-1, k-1) + calculate(n-1, k)
  7.     return dp[n][k]
  8.  
  9. print(calculate(5,2))
  10.  
Success #stdin #stdout 0.02s 28384KB
comments (?)
stdin 
Standard input is empty
stdout 
10
https://ideone.com/9k5ZQr
language:
Python 3 (python  3.12)
created:
8 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!