#! /bin/bash
#
#Algoritmo utilizado para gerar a Sequencia de Fibonacci
#Em uma Sequencia de Fibonacci, cada termo e gerado pela soma dos 2 anteriores,
#segue exemplo:
#S(f):1,1,2,3,5,8,13,21,...
#
#Author - Mario Dias
#Versao - 0.0.1
#
#
#variavel inicial A
a=1
#variavel inicial B
b=1
#variavel que define o numero de termos da sequencia
c=$1
#gambiarra para tratar problema de numero de termos gerados de maneira duplicada na criacao da sequencia.
#Comente isso para verificar o que estava havendo...
c=$(($c/2))
#Loop para gerar sequencia(OBVIO).
for ((i=0; i < $c; i++)) do
#Imprime as duas variaveis iniciais.
echo -n $a,$b,
#Efetua o calculo para gerar a sequencia.
a=$(($a+$b))
b=$(($b+$a))
done
#Gambiarra para tratar problema na hora de informar o numero de termos gerado.
#Comente isso para verificar o que estava havendo...
c=$(($c*2))
#Echo final...
echo Sao os $c Primeiros Termos da Sequencia de Fibonacci.
