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

39 votes155 views5 answers
Random number generator java with range
Java
-1 vote175 views1 answer
Manager App
Java
0 vote204 views1 answer
Is java good then c++ is good
Java
0 vote162 views10 answers
Kjk;ok
Java
0 vote143 views1 answer
Flow dependency android
Java
0 vote175 views1 answer
Calculate mcd in javsa
Java
0 vote157 views1 answer
! en java
Java
9 votes160 views1 answer
Difference between static and final in java
Java
1 vote160 views1 answer
How to create new frame with java swing
Java
7 votes177 views6 answers
Fibonacci sequence
Java