/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 vote333 views1 answer
Get sum of int array and return string
Java
4 votes392 views6 answers
Java while loop
Java
0 vote376 views1 answer
Application properties for using H2 in-memory-DB
Java
0 vote361 views1 answer
Java string.format system.currenttimemillis
Java
0 vote383 views1 answer
How to count an replace string in java
Java
1 vote358 views1 answer
Java stream limit items
Java
0 vote334 views2 answers
AVL Tree
Java
0 vote357 views1 answer
Set union java
Java
0 vote354 views1 answer
How to remove all characters after a certain character from a string in java
Java
0 vote366 views1 answer
Jacoco code coverage
Java