Fizika, matek, informatika érettségi

Home Fizika Excel Access A weboldalról

35. Fibonacci-sorozat

3. szint

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)

for i1 in range(1,16):
print(Fibonacci(i1))