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

0 vote193 views1 answer
Play mp3 android java
Java
10 votes301 views3 answers
H2 database spring boot
Java Spring
0 vote181 views2 answers
How to create a console in java gui
Java
0 vote181 views1 answer
GetMapping("/rest/v1/books") in spring rest api
Java
0 vote236 views1 answer
How to do 4th root java
Java
21 votes199 views2 answers
How to loop through arraylist of objects in java
Java
-1 vote182 views1 answer
Mila Kunis
Java
0 vote178 views1 answer
Assign multiple variables to empty string java
Java
-1 vote178 views1 answer
Local inner class in java
Java
140 votes484 views18 answers
Java hello
Java