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 vote127 views1 answer
Dot operator java
Java
0 vote103 views1 answer
Builtin calculator for edittext
Java
0 vote138 views1 answer
13 live
Java
0 vote123 views1 answer
Spring security default username
Java Spring
0 vote110 views1 answer
Empty string databinding android
Java
0 vote142 views1 answer
Send message bukkit
Java
1 vote114 views1 answer
Stringbuffer in java
Java
2 votes147 views1 answer
Copy collection java
Java
18 votes119 views2 answers
Java android show toast
Java
0 vote129 views1 answer
Grava
Java