/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

106 votes204 views2 answers
Java gui
Java
0 vote213 views1 answer
Usaco 2018 january contest
Java
0 vote220 views1 answer
Add opacity to activity android
Java
0 vote220 views1 answer
Jaggies
Java
-2 votes213 views2 answers
Java load jar at runtime
Java
1 vote216 views1 answer
Entre clavier java
Java
0 vote196 views1 answer
'tools:replace="android:appComponentFactory"' to <application> element at AndroidManifest.xml:6:5-34:19 to override.
Java
16 votes156 views3 answers
Randomint java
Java
0 vote238 views2 answers
Spring 5 jdbctemplate query for a single value
Java Spring
-3 votes168 views3 answers
Toast android
Java