A Fibonacci-sorozatban minden szám az előző kettő összegeként áll elő (a 3. tagtól kezdve, vagyis a sorozat tagjai 0, 1, 1, 2, 3, 5, 8, 13… ). Készíts saját függvényt az alábbi leírás alapján! (A bemenet, n azt mondja meg, hogy hányadik Fibonacci-számot akarjuk kiíratni.) A függvényt hívd is meg, az első 15 Fibonacci-számot írasd ki a képernyőre.
Függvény Finonacci(n): egész Elágazás ha n = 0: Fibonacci = 0 ha n = 1: Fibonacci = 1 különben: Fibonacci = Fibonacci(n-1) + Fibonacci(n-2) Elágazás vége
Függvény vége
Minta:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
def Fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: return Fibonacci(n-1)+Fibonacci(n-2)