/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

1 vote227 views1 answer
Not supported for DML operations
Java
1 vote220 views1 answer
Binding fragment android
Java
0 vote222 views1 answer
Get intersection of two lists java
Java
0 vote220 views1 answer
New string' is redundant error
Java
0 vote258 views1 answer
Java hashmap replace
Java
0 vote241 views1 answer
Node-red-docker
Java
42 votes222 views5 answers
Get first character of string java
Java
2 votes263 views1 answer
How to iterate hashset in java 8
Java
1 vote260 views1 answer
Spring boot mongodb update subdocument
Java Spring
1 vote208 views6 answers
Java code to c code converter online
Java