/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

4 votes155 views2 answers
Android copy text to clipboard programmatically
Java
8 votes164 views1 answer
Import math java
Java
1 vote144 views1 answer
How to read a string after an integer in java
Java
0 vote164 views1 answer
How to change the tomcat port in spring boot
Java
38 votes191 views5 answers
Java queue
Java
52 votes159 views6 answers
How to get last index of array in java
Java
52 votes153 views3 answers
Java get input
Java
1 vote223 views1 answer
Java vector push_back
Java
0 vote211 views1 answer
Selenium code for login
Java
0 vote157 views1 answer
Java break string at comma
Java