/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

5 votes200 views1 answer
Spigot spawn entity
Java
1 vote191 views1 answer
Get the first day of the current month in Java
Java
1 vote217 views1 answer
Internal Exception: java.sql.SQLSyntaxErrorException: Table 'sql4409754.SEQUENCE' doesn't exist Error Code: 1146
Java
1 vote193 views2 answers
Android unit testing
Java
3 votes187 views1 answer
Regular expression java
Java
0 vote234 views1 answer
Java pass parameters to mapper
Java
140 votes520 views18 answers
Java hello
Java
1 vote203 views1 answer
Text before dot java
Java
0 vote239 views1 answer
Spring boot save file to static folder
Java Spring
5 votes223 views2 answers
Arraylist with values
Java