OneCompiler

Find the nth Fibonacci number and Check whether given number is Fibonacci and it's nth position in series

171

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);
}
}