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