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

2 votes145 views1 answer
How to find the length of an array in java
Java
2 votes141 views2 answers
Quicksort java
Java
0 vote140 views2 answers
Java 8 iterating and manipulating list
Java
6 votes160 views2 answers
How to run a java file in terminal
Java
1 vote140 views1 answer
Import javax.validation.Valid error
Java
0 vote133 views1 answer
Java format double no decimal places
Java
0 vote130 views2 answers
Illegal expression
Java
1 vote137 views1 answer
How to get array index value into variable in java
Java
1 vote134 views1 answer
Renardfute
Java
0 vote230 views1 answer
Java list of a class has a string that is equal to
Java