/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 vote324 views1 answer
Count occurrences of character in string java 8
Java
3 votes320 views1 answer
Java 11 download 64 bit
Java
-1 vote308 views8 answers
Kotlin is like java
Java
0 vote329 views1 answer
How to use a combo box in java with if else
Java
0 vote295 views1 answer
Remove selected text from string value android java
Java
63 votes314 views3 answers
Java hello word
Java
0 vote330 views2 answers
Bukkit detect block that nowbal hit
Java
0 vote321 views1 answer
Java namespaces
Java
1 vote341 views1 answer
Clear array java
Java
0 vote344 views2 answers
Java sha256 hex digest
Java