/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 vote290 views1 answer
Hashmaps java
Java
0 vote322 views1 answer
Java join if string is empty delimiter not used
Java
2 votes318 views1 answer
Get tfidf score for a sentence
Java
1 vote308 views5 answers
Treemap java
Java
1 vote279 views2 answers
IllegalStateException: Cannot load driver class: oracle.jdbc.driver.OracleDriver
Java
-2 votes309 views2 answers
How to find a word in string in java
Java
1 vote315 views1 answer
How to set a char to a string index in java
Java
10 votes428 views3 answers
H2 database spring boot
Java Spring
0 vote320 views2 answers
@embeddedid
Java
0 vote320 views1 answer
Selenium java wait for page load
Java