# -*- encoding:utf8 -*-

# Programme récursif retournant les termes de la suite de Fibonacci

def Fib(n):
    "Retourne le n-ème terme de la suite de Fibonacci"
    if n == 1 or n == 2:
        return 1
    else:
        return Fib(n-2) + Fib(n-1)

# Corps principal du programme

k = int(input("Entrez un indice entier: "))

print("Le", k, "ème terme de la suite de Fibonacci est", Fib(k))