Sequência de Fibonacci

Desde o começo da faculdade que fazemos diversos exercícios utilizando a sequência de Fibonacci, pra quem não sabe, Fibonacci era um matemático Italiano que ficou conhecido pela descoberta da sequência de Fibonacci e pelo seu papel na introdução dos algarismos árabes na Europa.

Definição da sequência segundo o WikiPedia:

A sequência de Fibonacci consiste em uma sequência de números, tais que, definindo os dois primeiros números da sequência como sendo 0 e 1, os números seguintes são obtidos através da soma dos seus dois antecessores. Portanto, os números são: 0,1,1,2,3,5,8,13,21,34,55,89,144,233

Agora se você faz ou pretende fazer faculdade de programação, sistemas ou algo relacionado, certamente terá que desenvolver algoritimos com essa sequência, no meu caso utilizamos o pseudo-código.

Segue um exemplo que fiz juntamente com Lucas Muniz

Procedimento calculaFibonacci(inteiro v[ ], inteiro N)
INICIO
Para i de 0 até N-1 Faça
Se i < 2 Então
V[i] <- 1
Senão
V[i] <- V[i-1] + V[i-2]
Fim-Se
Fim-Para
FIM

Obs: O código acima é um módulo (procedimento), que recebe um vetor e um número inteiro N, onde N é a quantidade de registros do vetor, mas o que quero passar aqui é a lógica de como criar a sequência.

Espero que seja útil algum dia pra vocês…

T+