/Java/Fibonacci numbers using For loop in Java

Fibonacci numbers using For loop in Java

import java.util.*;
public class fibonacci{
    public static void main(String args[]){
        int n,i;
        Scanner sc= new Scanner(System.in);
        n=sc.nextInt();
        sc.close();
        int values[]=new int[n]; // space O(N) used
        values[0]=0;
        values[1]=1;
        for(i=2;i<n;i++)values[i]=values[i-1]+values[i-2]; // single traversal O(N)
        System.out.println("The nth fibonacci number is "+values[n-1]);
    }
}

Source: scaler.com

Similar codes

0 vote327 views1 answer
2 multiples
Java
3 votes347 views1 answer
Java how to output to a executable
Java
-1 vote323 views1 answer
How to run java in eclipse
Java
15 votes327 views2 answers
How to parse a string into a number in java
Java
12 votes322 views4 answers
Hashmap java
Java
0 vote322 views2 answers
Snapshot for loop android java
Java
1 vote342 views1 answer
Java question mark operator
Java
0 vote317 views1 answer
Java map get if contains else 0
Java
1 vote337 views1 answer
Android java increment hashmap value
Java
0 vote330 views1 answer
Difference between compile and execute in java
Java