Delannoy Number | C # Program of finding nth Delannoy Number . ; Return the nth Delannoy Number . ; Base cases ; Driven Program
using System ; class GFG { static int dealnnoy ( int n , int m ) { int [ , ] dp = new int [ m + 1 , n + 1 ] ; for ( int i = 0 ; i <= m ; i ++ ) dp [ i , 0 ] = 1 ; for ( int i = 0 ; i < m ; i ++ ) dp [ 0 , i ] = 1 ; for ( int i = 1 ; i <= m ; i ++ ) for ( int j = 1 ; j <= n ; j ++ ) dp [ i , j ] = dp [ i - 1 , j ] + dp [ i - 1 , j - 1 ] + dp [ i , j - 1 ] ; return dp [ m , n ] ; } public static void Main ( ) { int n = 3 , m = 4 ; Console . WriteLine ( dealnnoy ( n , m ) ) ; } }