Fibonacci N-ésimo

Lee un entero N (N>=0) y muestra el N-ésimo número de Fibonacci. Definición: F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2). Entrada: N Salida: F(N).

Escribe tu solución

Plantilla de referencia

# Fibonacci N-ésimo
# Enunciado:
# Lee un entero N (N>=0) y muestra el N-ésimo número de Fibonacci.
# Definición: F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2).
#
# Plantilla de salida esperada:
# Salida: F(N).
#
# TODO: escribe el resto del programa. No definas funciones.

n = int(input())