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

3 votes211 views1 answer
Java filewriter new line
Java
0 vote199 views2 answers
Adding 2 variable in java
Java
151 votes341 views6 answers
Input java
Java
11 votes253 views3 answers
Linux change java
Java
1 vote218 views1 answer
Java create file and parent directories
Java
5 votes221 views1 answer
Android time
Java
13 votes259 views1 answer
Java find time between two dates
Java
0 vote225 views1 answer
Ant bild skip java doc
Java
5 votes221 views2 answers
Android get screen width and height
Java
49 votes213 views6 answers
Java iterate hashmap
Java