/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 vote159 views1 answer
Jpa default value enum
Java
-1 vote169 views1 answer
Convert Date to LocalDate via Instant
Java
0 vote186 views1 answer
Java get year difference between two dates
Java
-1 vote205 views1 answer
How to stop screen going off android studio
Java
30 votes175 views5 answers
Java code to print hello world
Java
0 vote128 views2 answers
Prevent screen from turning off android
Java
0 vote161 views1 answer
Android snackbar message is behind back button
Java
1 vote159 views2 answers
Change image size
Java
0 vote165 views3 answers
How to cut a certion part from a string in java
Java
0 vote125 views1 answer
Get id of view android
Java