/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

32 votes116 views3 answers
Java foreach method
Java
0 vote111 views2 answers
Pass array to method java
Java
0 vote126 views1 answer
First and last element of array java
Java
0 vote113 views2 answers
Java convert am pm to 24 hour
Java
0 vote117 views1 answer
Transformer une chaine de caractère en nombre java
Java
8 votes112 views2 answers
List java initialize
Java
3 votes105 views1 answer
How to randomize an array java
Java
0 vote113 views1 answer
App not showing in share menu android
Java
-3 votes68 views3 answers
Toast android
Java
0 vote117 views1 answer
Java android build secret keys
Java