/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

2 votes281 views2 answers
Transpose of a matrix java
Java
2 votes179 views3 answers
How to change actionbar color in android programmatically
Java
0 vote194 views1 answer
Junit vintage engine maven
Java
0 vote264 views1 answer
Cookie jsf
Java
0 vote170 views2 answers
Android studio change title bar text
Java
1 vote203 views1 answer
Build priority queue
Java
0 vote182 views1 answer
Java number padding zeros
Java
0 vote180 views1 answer
2.5g ethernet linux problem
Java
0 vote202 views1 answer
Show all spring boot beans
Java Spring
0 vote241 views1 answer
TestException = com.fasterxml.jackson.databind.exc.UnrecognizedPropertyException: Unrecognized field
Java