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

Enunciado

Suponha que seja o número de Fibonacci na posição n. Elabore um código que calcule o valor 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 é:

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

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 :)