/Java/Code for fibonacci numbers using For loop in Java

Code for 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 vote175 views1 answer
Java 8 stream option
Java
0 vote186 views1 answer
Candies price hackerearth solution in java
Java
-2 votes194 views1 answer
Android studio remove navigation bar
Java
0 vote270 views1 answer
Access each key and value in a hashmap java
Java
1 vote166 views1 answer
Define an array of size n in java
Java
0 vote173 views1 answer
Adding matrix
Java
1 vote193 views1 answer
Java jdk java_home home ubuntu openjdk-8-jdk
Java
0 vote258 views1 answer
Paysimple
Java
0 vote222 views1 answer
Reponse entity as result spring controller
Java Spring
0 vote177 views1 answer
Android gridview item click effect ripple
Java