memoization code snippets in csharp

find the nth catalan number in csharp

you are at the bottom of a staircase with n stairs. you can jump 1, 2, or 3 stairs at a time. how many different ways can you jump up the stairs? in csharp