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 votes261 views3 answers
Add comment in java
Java
2 votes191 views1 answer
Set of char in java
Java
0 vote191 views1 answer
English print format number in java
Java
3 votes282 views2 answers
How to print something on java
Java
11 votes181 views1 answer
Java one line if else
Java
3 votes170 views3 answers
Radiogroup get selected item android
Java
0 vote175 views2 answers
How to remove null values collections
Java
1 vote192 views1 answer
How to constraint layout parm programmatically in android
Java
0 vote207 views1 answer
Tableau de chaîne de caractère en java
Java
0 vote182 views1 answer
How to set landscape in android studio
Java