Python oefeningen

Reeks van Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,...
Nulde Fibonacci getal = 0, tiende Fibonacci getal = 55.
Recursieve definitie n-de Fibonacci getal fib(n) = fib(n-1) + fib(n-2)
Let op: fib(1) en fib(2) zijn beide 1.
Creëer een recursieve functie die je aanroept met een geheel argument
en het n-de Fibonacci-getal retourneert.

#OPLOSSING:
from pcinput import getInteger
def fib(n):
    if n <= 2:
        return 1
    return fib(n-1) + fib(n-2)
#HOOFDPROGRAMMA
p = getInteger("n = ")
print("Het Fibonacci-getal op plaats",p,"is",fib(p))