Usando uma calculadora ou o Matlab, calcule o número de Fibonacci
.
Passo 1
O enunciado pede para calcular o trigésimo termo da sequência de Fibonacci, denotado por
.
Matéria: sequências recursivas (Fibonacci).
O que precisamos: definição da sequência e um método (iterativo ou uso do Matlab) para obter o valor numérico de .
Matéria: sequências recursivas (Fibonacci).
O que precisamos: definição da sequência e um método (iterativo ou uso do Matlab) para obter o valor numérico de
Passo 2
A sequência de Fibonacci
é definida por
Para encontrar
sem fazer 29 somas à mão, podemos usar um script rápido em Matlab ou uma calculadora programável que implemente essa relação recursiva.
Passo 3
Em Matlab, basta usar a função built-in ou um loop:
Código usando a função built-in:
>> fib(30)
resultado:
Ou, implementando o cálculo passo a passo:
u = zeros(1,30);
u(1) \(=1\);
u(2) \(=1\);
for k \(=3\):30
u(k) = u(k-1) + u(k-2);
end
u(30)
que também retorna