Logo Eitas Logo Eitas

Sequência de Fibonacci(em C#)

Alex Silva

Oque é?

Na matemática, a sucessão de fibonacci(também conhecida como sequência de fibonacci) é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual, cada termo subsequente corresponde a soma dos dois anteriores.

Exemplo: 0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597...


Em termos matemáticos a sequência é definida pela formula abaixo sendo o primeiro termo F1= 1:

{\displaystyle F_{n}=F_{n-1}+F_{n-2},}​

E valores inicias...

{\displaystyle F_{1}=1,\;F_{2}=1.}​


Em C#

Partindo do pressuposto de que o algoritmo já esta pronto, ou seja, o pensamento sobre a criação da sequência já esta pré definido,iremos então implementar o mesmo utilizando códigos.

1° iniciamos o programa dando valor a duas variáveis int:

 int a = 0, fib = 1;

2°A variável fib é testada dentro do while, e enquanto for menor ou igual ao valor desejado os testes continuarão: utilizaremos o valor 100 como exemplo.

 while (fib <= 100) 

{

Em C#

3°O Console mostra os valores inicias das variáveis ‘a’ e ‘fib’, que são ‘0’ e ‘1’ respectivamente: 

Console.Write(a + " " + fib + " ");

A partir daqui as variáveis ‘a’ e ‘fib’ começam a obter os valores umas das outras...

‘a’ será igual a ela mesma mais ‘fib’ 

 a += fib;  ou  a=a+fib;

 ‘fib’ será igual a ela mesma mais ‘a’  

 fib += a;  ou fib=fib+a;



Em C#

 O  while só será encerrado quando a condição do for falsa

E colocamos um...

Console.WriteLine(" ");

apenas para colocar um espaço em branco no final da linha.

Outra forma de implementar

Podemos implementar também utilizando o "for",o raciocínio é o mesmo, porem iremos utilizar uma variável auxiliar :

static void Main(string[] args)
	{
		int num1=0, num2=1, aux;

		for (int i = 0; i​​​​​​​ < 60; i++)
		{
			aux=num1;
			num1 = num2;
			num2 = num1 + aux;
			Console.WriteLine("{0}", num2);

		}

		Console.Readkey();
	}

Links úteis 

O que é ?

Código

Voltar