Menu

Display nth Fibonacci number- Java Program


import java.util.*;
class Test{
public static void main(String args[]){
System.out.println("Which fibonnacii number you want");
Scanner sc= new Scanner(System.in);
int n= sc.nextInt();
int next=0;

int a=0;
int b=1;

if(n==1 ) System.out.println(0);
else if(n==2) System.out.println(1);


else
{

for(int i=3;i<=n;i++)
{
next=a+b;
a=b;
b=next;
}

System.out.println(next);
}


}}