Dynamic fib

private static Map<Integer, Integer> map = new HashMap<>();
public static void main(String[] argh){
 	
}

public static dynamicFib(int n){
	if(map.contain(n))
      return map.get(n);
 	if(n == 0) return 0;
  	if(n == 1) return 1;
  	
  	int ans = dynamicFib(n-1) + dynamicFiv(n-2);
  	map.put(n, ans);
  	return ans;
  	
}

Similar codes

1 vote265 views6 answers
Roblox.com
Java
3 votes235 views1 answer
Java get mouse position on screen
Java
0 vote264 views1 answer
Hellow world java code
Java
0 vote241 views1 answer
Labelled break statement in Java
Java
0 vote288 views1 answer
Reponse entity as result spring controller
Java Spring
0 vote278 views1 answer
Period java springboot
Java Spring
1 vote260 views1 answer
Binary Seach for Array sorted in Ascending Order
Java
0 vote253 views1 answer
Bukkit console filter
Java
1 vote246 views1 answer
Mockito mock void methods
Java
0 vote260 views1 answer
Feign client url from properties
Java