/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 vote184 views1 answer
Hanoï recursive algorithm
Java
0 vote198 views1 answer
Android studio doesnt work when in full screen mac os
Java
1 vote198 views1 answer
Javax.xml.bind does not exist
Java
0 vote188 views2 answers
Java fill two dimensional array stream
Java
2 votes167 views6 answers
K
Java
1 vote191 views1 answer
Arraylist of double
Java
0 vote284 views1 answer
Program to calculate and return the sum of distance between the adjacent numbers in an array of positive integer java
Java
3 votes219 views4 answers
How to make JFrame full screen
Java
3 votes217 views1 answer
How to add negative random numbers in java
Java
1 vote172 views1 answer
How to read a string after an integer in java
Java