/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 votes195 views1 answer
Cannot lock java compile cache as it has already been locked by this process
Java
1 vote120 views1 answer
Hql return new object from query
Java
136 votes305 views6 answers
Java random number
Java
0 vote123 views3 answers
HashMap to Pojo
Java
0 vote138 views3 answers
Maven compiler plugin for java 13
Java
1 vote137 views1 answer
Java jpa criteriabuilder in xample
Java
2 votes148 views2 answers
Left fold java
Java
1 vote124 views2 answers
On touch listener android
Java
0 vote135 views1 answer
Labelled break statement in Java
Java
106 votes189 views6 answers
Integer to string java
Java