Escreva-me uma função recursiva para calcular o n-ésimo número de Fibonacci
A função fib ((n) é uma função recursiva de Python que calcula o n-ésimo número de Fibonacci. Este é dividido em um caso base e um caso recursivo. O caso base é dado pelo fato de que os dois primeiros termos da sequência de Fibonacci são 0 e 1, então fib ((0) = 0 e fib ((1) = 1. O caso recursivo é dado pelo fato de que o n-ésimo número de Fibonacci f_n pode ser escrito como a soma dos dois números anteriores de Fibonacci, então f_n = f_{n-1} + f_{n-2}. Colocando tudo isso em conjunto, obtemos ``` def fib ((n): # caso base se n = 0: retorno 0 se n == 1: retorno 1 # caso recursivo retorno ((n - 1) + n - 2) `` ` Este n-ésimo número será corretamente calculado o número de Fibonacci para inteiros não negativos n. No entanto, o cálculo recursivo de números desta maneira pode ser escrito como a soma dos dois números anteriores de Fibonacci, então f_n = f_{n-1} + f_{n-2}.