Posts de Maio 17th, 2008|Página de posts diários

Fibonacci em Ruby

Como sabemos a série de Fibonacci é obtida a partir da soma de dois números reais, de forma ordenada e crescente, mas vamos ao que interessa.

Primeiro abrimos o nosso interpretador de Ruby

Irb

Em poucos segundos o interpretador já deve estar aberto:

Quando testei em casa fiquei assustado com o tamanho do algoritmo gerado, extremamente risório já que quando paguei uma cadeira de algoritmos e programação de computadores no segundo período esse código foi gerado em C e, portanto enorme.

Olha ai o código:

Irb(main):001:0) a, b = 0, 1

Irb(main):002:0)while b < 10

Irb(main):003:1) puts b

Irb(main):004:1) a, b = b, a+b

Irb(main):005:1)end

1

1

2

3

5

8

=>nil

Irb(main):006:0)