CODE EXAMPLE FOR JAVA

fibonancci using dynamic programming in java

public class Fibonacci {
    public int fib(int n) {
        if (n <= 1) { 
            return n;
        } else { 
            return fib(n - 1) + fib(n - 2);
        }
    }
}