/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 vote273 views1 answer
Android on change class event
Java
2 votes188 views3 answers
Convert bytebuffer to string
Java
4 votes199 views2 answers
Java Binary Search
Java
9 votes184 views3 answers
Java long to int
Java
-1 vote181 views1 answer
Testng with cucumber
Java
0 vote264 views1 answer
Spring org.springframework.stereotype not visible
Java
-1 vote181 views1 answer
Leap year or not program in java using if-else
Java
0 vote191 views1 answer
Android studio change image on button click
Java
0 vote176 views1 answer
Attempt to invoke virtual method 'void androidx.appcompat.app.ActionBar.setTitle(java.lang.CharSequence)' on a null object reference
Java
0 vote212 views1 answer
Timestamp java jpa
Java