/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 vote270 views1 answer
Arrays vs collections
Java
2 votes280 views1 answer
Java custom color
Java
0 vote289 views1 answer
Spigot coding how to send a message to player after commadn
Java
2 votes289 views6 answers
K
Java
0 vote275 views1 answer
What are construtcor java
Java
0 vote257 views1 answer
Java.lang.noclassdeffounderror: failed resolution of: lorg/apache/http/protocolversion;
Java
-1 vote302 views2 answers
Call activity method from adapter
Java
2 votes267 views1 answer
Taking date as input in java
Java
4 votes289 views3 answers
Current currency rates api
Java
8 votes309 views1 answer
Import math java
Java