Find the nth Fibonacci number and Check whether given number is Fibonacci and it's nth position in series
Find the nth Fibonacci number and Check whether given number is Fibonacci
##and it's nth position in series
import java.util.*;
public class Fibonacci{
//print nth Fibonacci number from series....
public static int fibonacciNum(int num){
int a=0,b=1;
if(num==1){
return 0;
}
if(num==2){
return 1;
}
return fibonacciNum(num-1)+fibonacciNum(num-2);
}
//to check given number is Fibonacci or not and it's nth position in series...
public static int checkFibonacci(int num){
if(num<0){
return -1;
}
if(num==0){
return 1;
}
for(int i=1;i<num;i++){
if(fibonacciNum(i)==num){
return i;
}
else{
continue;
}
}
return -1;
}
public static void main (String[] args) {
int n=fibonacciNum(9);
System.out.println(n);
int m=checkFibonacci(8);
System.out.println(m);
}
}