En matemáticas, la sucesión de Fibonacci es una sucesión infinita de números naturales

donde el primer elemento es 0, el segundo es 1 y cada elemento restante es la suma de los dos anteriores. A cada elemento de esta sucesión se le llama número de Fibonacci. Esta sucesión fue descrita en Europa por Leonardo de Pisa, matemático italiano del siglo XIII también conocido como Fibonacci. Tiene numerosas aplicaciones en ciencias de la computación,matemáticas y teoría de juegos.

    public static double FIBO(long num){
      if (num==0){
         return 0;   
      }else if( (num == 1)||(num==2) ){
          return 1;
      }else{
          return FIBO(num-1)+FIBO(num-2);
      }
     
    }

Sencillo,pero importante. ;)
Esto es parte de las funciones de la calculadora que voy a estar desarrollando en estas semanas.

Informacion de la sucesion de fibonacci en wikipedia.com

Saludos...............8)