/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

1 vote108 views1 answer
Java calculate delta time
Java
0 vote143 views1 answer
Java hashmap remove by condition
Java
4 votes252 views2 answers
Java read each lines in file
Java
26 votes136 views6 answers
Java list to array
Java
0 vote139 views1 answer
ERROR: Failed to resolve: com.github.HaarigerHarald:android-youtubeExtractor:v1.7.0
Java
0 vote136 views1 answer
Spring boot eureka , zual hystrix, rest api docs
Java
138 votes306 views5 answers
Json to java object
Java
0 vote138 views1 answer
Java binary addition
Java
0 vote138 views1 answer
Java number padding zeros
Java
1 vote115 views1 answer
Jsonnode change field value
Java