/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

0 vote286 views1 answer
<selector xmlns:android="http://schemas.android.com/apk/res/android><item android;drawable="@drawable/bluebtn" android: state_enabled="false"/>
Java
1 vote261 views2 answers
Array erstellen java
Java
0 vote236 views1 answer
Java program to print hexadecimal to decimal number conversion
Java
0 vote284 views1 answer
Sibling search java program
Java
2 votes307 views2 answers
Java double to float
Java
23 votes287 views4 answers
Convert a string to int in java
Java
1 vote283 views1 answer
Spring serve robots.txt
Java
2 votes204 views1 answer
Draw oval parameters java
Java
1 vote275 views1 answer
How to see list of java of versions in mac
Java
4 votes249 views1 answer
Properties java 8 maven in pom xml
Java