diff --git a/java/Factorial.java b/java/Factorial.java index 0ac989e..b39718a 100644 --- a/java/Factorial.java +++ b/java/Factorial.java @@ -20,4 +20,20 @@ public static void main(String[] args) { System.out.println("Factorial of " + n + " is = " + fact); } } + // program to find fibonacci serires using dynamic programming + + // Dynamic programming + public static int fibdp(int n) { // bottom up approach + int storage[]=new int[n+1]; + storage[0]=0; + storage[1]=1; + for(int i=2;i<=n;i++) { + storage[i]= storage[i-1]+storage[i-2]; + } + return storage[n]; +} + +public static void main(String[] args) { + int n=44; + System.out.println(fibdp(n)); }