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

summary refs log tree commit diff

path: root/progs/a892.py

blob: 85d0cd632bc34a07c0f1fe8c195204ff17d16829 (plain)

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