/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 vote203 views1 answer
Javax big int validation in spring boot
Java Spring
1 vote206 views1 answer
Long vs int java
Java
0 vote168 views1 answer
How do you nuke japan
Java
0 vote183 views1 answer
Java dato numero big starkoverflow
Java
6 votes178 views2 answers
How to add java_home in mac
Java
0 vote186 views1 answer
Public static void trong java là gì
Java
0 vote176 views1 answer
Java hashmap get nonexistent key
Java
5 votes245 views2 answers
Java print type of object
Java
5 votes211 views1 answer
Java for map
Java
5 votes236 views3 answers
Failed to execute goal org.apache.maven.plugins:maven-surefire-plugin:2.19.1:test (default-test) on project
Java