/Java/Code for fibonacci numbers using For loop in Java

Code for 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 vote346 views1 answer
EXPECTTIONS JAVA
Java
6 votes335 views3 answers
Initialize arraylist
Java
0 vote352 views1 answer
Java parse unix timestamp
Java
1 vote350 views1 answer
Jdbc driver servertimezone configuration property
Java
0 vote349 views1 answer
Java jbutton hover
Java
0 vote369 views1 answer
The import org.jdom cannot be resolved
Java
2 votes348 views1 answer
Char equals java
Java
0 vote362 views1 answer
Javac clear
Java
0 vote360 views1 answer
Java random number generator 4
Java
4 votes334 views2 answers
Integer.MAX_VALUE
Java