/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

2 votes342 views1 answer
Setbounds in java
Java
4 votes370 views1 answer
Java get current milliseconds
Java
1 vote351 views1 answer
Java time type
Java
17 votes348 views10 answers
Time
Java
1 vote347 views1 answer
Processing draw circle
Java
0 vote332 views1 answer
Android: remove shadow from bottom navigation
Java
53 votes329 views3 answers
Calculate number of years months and days between two dates in java
Java
0 vote399 views1 answer
Java spring boot json deserialize date inaccurate
Java Spring
0 vote339 views1 answer
Androi amterila inpout dialgue to get inouti diaogue
Java
0 vote378 views3 answers
Spring boot sql logging
Java