Pergunta de entrevista da empresa Pricing Assistant

Can you code fibonacci in python ?

Resposta da entrevista

Sigiloso

18 de mar. de 2019

def fibonacci(n): if n == 0: return 0 elif n == 1: return 1 return fibonacci(n - 1) + fibonacci(n - 2) n = int(input()) print(fibonacci(n))