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 vote336 views1 answer
Print files in java
Java
0 vote284 views4 answers
Findbyname in jpa
Java
0 vote329 views1 answer
Get today date in java 8
Java
0 vote322 views1 answer
Java instant from timestamp string
Java
0 vote296 views1 answer
Macros in java
Java
11 votes306 views2 answers
Java generics
Java
3 votes307 views1 answer
Padding a string with 0 in java
Java
0 vote298 views2 answers
Programming scares me
Java
0 vote319 views1 answer
13 live
Java
0 vote306 views1 answer
Set view size android
Java