Compute Nth Fibonacci number (Using Iteration / dynamic programming) - Method 2 - JAVA

F0 = 0
F1 = 1
Fn = Fn-1 + Fn-2

public class Nth_Fibonacci_Number_20 {
public static int Fibonacci(int n){
int f[] = new int[n+1];
f[0] = 0;
f[1] = 1;
for(int i = 2; i <= n; i++){
f[i] = f[i-1] + f[i-2];
}
return f[n];
}
public static void main(String[] args){
int n = 3;
System.out.println(Fibinacci(n));
}

}

Comments

Popular Posts