human
Motzkin number | Return the nth Motzkin Number ..
Base case.
Finding i - th Motzkin number ..
Driver code"
Solution in Python:

Can you provide a code to motzkin number and the other steps required?
assistant
#Here is code to motzkin number and the other steps required.
 def motzkin ( n ) :
	dp = [ None ] * ( n + 1 )
	dp [ 0 ] = dp [ 1 ] = 1 ;
	i = 2
	while i <= n :
		dp [ i ] = ( ( 2 * i + 1 ) * dp [ i - 1 ] + ( 3 * i - 3 ) * dp [ i - 2 ] ) / ( i + 2 ) ;
		i = i + 1
	return dp [ n ] ;
n = 8
print ( motzkin ( n ) )