Compute Nth Fibonacci number (Using Iteration / dynamic programming) - Method 2 - JAVA
F0 = 0
F1 = 1
Fn = Fn-1 + Fn-2
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
Post a Comment