a151.py « progs - clp - A small Python compiler with optimizer written in Java

summary refs log tree commit diff

path: root/progs/a151.py

blob: 030c8b6d998bfcae078e65a1a00761db341cb26e (plain)

def jacobsthal_num(n): 
	dp = [0] * (n + 1) 
	dp[0] = 0
	dp[1] = 1
	for i in range(2, n+1): 
		dp[i] = dp[i - 1] + 2 * dp[i - 2] 
	return dp[n]