/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 vote298 views1 answer
Find Double Letter Sequence Words in Java
Java
1 vote292 views2 answers
Lunar New Year
Java
0 vote303 views1 answer
Fibonacci in java
Java
2 votes306 views1 answer
Why are string immutsble in java
Java
3 votes258 views1 answer
Android material switch
Java
0 vote313 views1 answer
Convert Java File to Kotlin File
Java
5 votes326 views2 answers
Java initalize arraylist
Java
0 vote305 views1 answer
New in t arrray java
Java
0 vote378 views1 answer
Keycloak spring boot application.properties
Java Spring
1 vote305 views1 answer
Java try catch integer.parseint
Java