Considere a sequência de Fibonacci, cujos primeiros dez números são 0, 1, 1, 2, 3, 5, 8, 13, 21 e 34,
A sequência é definida pela função fib(n) da seguinte forma
fib(0) = 0, fib(1) = 1 e
fib(n) = fib(n-1) + fib(n-2).
Qual é o valor de fib(50)?
nota: tenha cuidado que se repetir muitas contas, pode demorar imenso tempo.
|
|