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 vote380 views1 answer
Sibling search java program
Java
0 vote321 views3 answers
No java virtual machine found after searching the following locations
Java
0 vote337 views1 answer
Count occurrences in seven integers using java single dimension arrays
Java
2 votes382 views1 answer
What is the difference between sc.nextLine() and sc.next() in java
Java
1 vote405 views1 answer
What is java plug-in
Java
0 vote372 views1 answer
Java boilerplate
Java
0 vote336 views1 answer
Split string 2 characters java
Java
0 vote386 views2 answers
Balanced string in java
Java
0 vote376 views1 answer
How to read text file as variable in java
Java
11 votes365 views2 answers
Java list to set
Java