Skip to content

Instantly share code, notes, and snippets.

@carlossaraiva
Created August 23, 2011 01:48
Show Gist options
  • Save carlossaraiva/1164121 to your computer and use it in GitHub Desktop.
Save carlossaraiva/1164121 to your computer and use it in GitHub Desktop.
Exercício 02 - lista 04
// Algoritimo que gera a sequência de Fibonacci; baseado em sua função matemática:
// http://upload.wikimedia.org/math/0/d/5/0d5cce25d67941bb4661afd52609d93c.png (mais detalhes no wikipedia)
//Tentei encontrar pela net, mas só achei cuzices, fiz um mais simples (sem chamada de função) para poder entender //melhor a idéia.
//Autor: Carlos Eduardo Saraiva
public class Fibonacci
{
public static void main(String[] args)
{
for (int i = 0; i <= 20; i++)
{
if (i == 0)
{
System.out.print(i + " ");//Primeira condição da função, apenas mostra 0.
}
else
{
if (i == 1)
{
System.out.print(i + " "); //Segunda condição da função, apenas mostra o segundo termo, no caso 1.
}
else
{
//a parte mais importante que é a terceira condição da função; aonde começa a soma do
// do termo anterior com o atual. Começando do 1 até o 20..
System.out.print((i-1) + (i-2) + " ");
}
}
}
System.exit(0);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment