Problema:

Elabore um programa em Java que imprima a sequência de Fibonacci, utilizando para isso uma função.

A quantidade de algarismos a ser impressa será informada pelo usuário.

 

Objetivos:

Apresentar aos alunos a estrutura de repetição for, o conceito de recursividade e elaboração de teste de mesa manualmente.

 

/**
* Curso de Programação JAVA
*
* Exercício 16 - Sequência de Fibonacci
*
* @author         Prof. Eric Loque M. Xavier
* @version        1.0.0
* Data            05/01/2017
*
*/

import java.util.*;

public class exercicio16 {
  /*
   * Método para retornar o número de Fibonacci
   * em uma posição informada.
   */

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

  public static void main(String[] args) {
      /*
       * Informe a quantidade de números qu
       * deseja visualizar na sequência de
       * Fibonacci.
       */

        Scanner ler = new Scanner(System.in);

        System.out.println("Informe a quantidade de "
                 + "algarismos que deseja visualizar");

        int numAlgarismos = ler.nextInt();

        /*
         * Imprimi o número de Fibonacci para cada
         * posição fornecida.
         */

         for (int i = 0; i <= numAlgarismos; i++)
             System.out.printf(fibonacci(i)+" ");
    }
}