/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 vote276 views1 answer
Lelen suratlari ramkasidagi oltinlar
Java
1 vote259 views1 answer
Hashtable contains key java
Java
-2 votes283 views1 answer
Style jbuttons
Java
1 vote266 views1 answer
How to convert char to uppercase java
Java
6 votes274 views4 answers
Sort 2d array based on one column java
Java
0 vote280 views1 answer
What is instance block in java
Java
0 vote264 views1 answer
Filter and map multiple fields from java stream
Java
15 votes294 views5 answers
How to get 2 decimal places in java
Java
3 votes276 views3 answers
Java check if file exists
Java
6 votes260 views2 answers
Run java from terminal
Java