/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 vote109 views1 answer
How to sort a list of integers in java
Java
0 vote119 views1 answer
Add element in the last in double linked list in java
Java
0 vote129 views1 answer
No Java files found that extend CordovaActivity.
Java
-1 vote63 views1 answer
Sorting algorithms in java
Java
2 votes156 views1 answer
Full screen in jframe
Java
0 vote117 views2 answers
Dialog getWindow().setBackgroundDrawable transparent
Java
0 vote114 views2 answers
Get week number from localdate java
Java
0 vote141 views1 answer
Spring data sql not utf8
Java Spring
1 vote116 views2 answers
How to set the backtound color in java
Java
1 vote108 views1 answer
Bukkit for every player
Java