/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 vote147 views1 answer
Unmappable character java
Java
0 vote166 views1 answer
Add pd4j to application
Java
1 vote156 views1 answer
Get number of items in combobox java
Java
49 votes153 views6 answers
Java iterate hashmap
Java
0 vote162 views1 answer
Javafx check if enter pressed
Java
253 votes533 views6 answers
Math.random
Java
7 votes148 views2 answers
Skip test case command in maven
Java
11 votes170 views3 answers
Java read lines from file
Java
0 vote156 views2 answers
Android pass object to activity
Java
0 vote294 views1 answer
Spring delete objest from database that are not in your object list
Java Spring