Exercícios Resolvidos de Interação, Ramificação e controle de fluxo 2(Estruturas de repetição)

Ver Teoria

Enunciado

Suponha que F n seja o número de Fibonacci na posição n. Elabore um código que calcule o valor n da sequência de Fibonacci.

Passo 1

Opa iae, está tudo bem?

A questão em si é um problema que pede a elaboração de um programa que calcule o termo que se pede da sequência de fibonacci, para o cálculo da sequência precisamos lembrar da equação de recorrência da sequência de Fibonacci que é:

F n = F n - 1 + F n - 2

Porém nós só temos os termos de i   e os termos de i + 3 então trocando n por i+3 temos que:

F i + 3 = F i + 1 + F i + 2

Porém ao fazer esse ajuste o intervalo de variação vai do 0 até o N-3 requerido, pois somamos i+1 nos índices.

Além disso, precisa saber que os dois primeiros números da sequência equivalem a 0 e 1 respectivamente.

Passo 2

Para programar precisamos primeiramente inserir as entradas de dados.

N=input(‘Digite termo N na qual se deseja descobrir o valor da sequência = ’)

Uma vez que já colocamos a entrada de dados precisamos programar a estrutura de repetição

F(1)=0;

F(2)=1;

For i=0:1:N-3

F(i+3)=F(i+1)+F(i+2)

End

Uma vez que já programamos a estrutura de repetição, precisamos apenas programar a saída de dados.

Fprintf(‘O valor da sequência F(%i) é dado por %f’,N,F(N))

Passo 3

Após a implementação do código teremos algo mais ou menos assim:

Executando o código podemos na janela command Windows teremos o seguinte resultado:

Resposta

Ei, a resposta está no passo a passo :)