Linia 1. licznik znak równości 0. Linia 3. def fibonacci otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 4. global licznik. Linia 5. licznik plus znak równości 1. Linia 6. if n znak równości znak równości 0 dwukropek. Linia 7. return 0. Linia 8. elif n znak równości znak równości 1 dwukropek. Linia 9. return 1. Linia 10. else dwukropek. Linia 11. return fibonacci otwórz nawias okrągły n minus 1 zamknij nawias okrągły plus fibonacci otwórz nawias okrągły n minus 2 zamknij nawias okrągły. Linia 13. def ile podkreślnik wywolan otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 14. global licznik. Linia 15. licznik znak równości 0. Linia 16. fibonacci otwórz nawias okrągły n zamknij nawias okrągły. Linia 17. return licznik. Linia 19. print otwórz nawias okrągły ile podkreślnik wywolan otwórz nawias okrągły 11 zamknij nawias okrągły zamknij nawias okrągły.

licznik = 0

def fibonacci(n):
    global licznik
    licznik += 1
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

def ile_wywolan(n):
    global licznik
    licznik = 0
    fibonacci(n)
    return licznik

print(ile_wywolan(11))

Linia 1. def fibonacci otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 2. if n znak równości znak równości 0 dwukropek. Linia 3. return 0. Linia 4. elif n znak równości znak równości 1 dwukropek. Linia 5. return 1. Linia 6. else dwukropek. Linia 7. return fibonacci otwórz nawias okrągły n minus 1 zamknij nawias okrągły plus fibonacci otwórz nawias okrągły n minus 2 zamknij nawias okrągły. Linia 9. def czyPierwsza otwórz nawias okrągły wynik zamknij nawias okrągły dwukropek. Linia 10. if wynik otwórz nawias ostrokątny 2 dwukropek. Linia 11. return False. Linia 12. i znak równości 2. Linia 13. while i asterysk i otwórz nawias ostrokątny znak równości wynik dwukropek. Linia 14. if wynik procent i znak równości znak równości 0 dwukropek. Linia 15. return False średnik. Linia 16. i plus znak równości 1. Linia 17. return True. Linia 19. n znak równości 11. Linia 20. wynik znak równości fibonacci otwórz nawias okrągły n zamknij nawias okrągły. Linia 21. if czyPierwsza otwórz nawias okrągły wynik zamknij nawias okrągły dwukropek. Linia 22. print otwórz nawias okrągły wynik przecinek cudzysłów to liczba pierwsza cudzysłów zamknij nawias okrągły. Linia 23. else dwukropek. Linia 24. print otwórz nawias okrągły wynik przecinek cudzysłów to nie liczba pierwsza cudzysłów zamknij nawias okrągły.

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

def czyPierwsza(wynik):
	if wynik < 2:
	    return False
	i = 2    
	while i * i <= wynik:
		if wynik % i == 0:
		    return False;
		i += 1    
	return True

n = 11
wynik = fibonacci(n)
if czyPierwsza(wynik):
    print(wynik, "to liczba pierwsza")
else:
    print(wynik, "to nie liczba pierwsza")

Linia 1. licznik0 znak równości 0. Linia 2. licznik1 znak równości 0. Linia 3. licznik2 znak równości 0. Linia 5. def fibonacci otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 6. global licznik0. Linia 7. global licznik1. Linia 8. global licznik2. Linia 10. if n znak równości znak równości 0 dwukropek. Linia 11. licznik0 plus znak równości 1. Linia 12. return 0. Linia 13. elif n znak równości znak równości 1 dwukropek. Linia 14. licznik1 plus znak równości 1. Linia 15. return 1. Linia 16. elif n znak równości znak równości 2 dwukropek. Linia 17. licznik2 plus znak równości 1. Linia 18. return fibonacci otwórz nawias okrągły n minus 1 zamknij nawias okrągły plus fibonacci otwórz nawias okrągły n minus 2 zamknij nawias okrągły. Linia 19. else dwukropek. Linia 20. return fibonacci otwórz nawias okrągły n minus 1 zamknij nawias okrągły plus fibonacci otwórz nawias okrągły n minus 2 zamknij nawias okrągły. Linia 22. def ile podkreślnik wywolan otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 23. global licznik0. Linia 24. global licznik1. Linia 25. global licznik2. Linia 26. licznik0 znak równości 0. Linia 27. licznik1 znak równości 0. Linia 28. licznik2 znak równości 0. Linia 29. fibonacci otwórz nawias okrągły n zamknij nawias okrągły. Linia 30. print otwórz nawias okrągły cudzysłów Liczba wywolan fibonacci otwórz nawias okrągły 2 zamknij nawias okrągły dwukropek cudzysłów przecinek licznik2 zamknij nawias okrągły. Linia 31. print otwórz nawias okrągły cudzysłów Liczba wywolan fibonacci otwórz nawias okrągły 1 zamknij nawias okrągły dwukropek cudzysłów przecinek licznik1 zamknij nawias okrągły. Linia 32. print otwórz nawias okrągły cudzysłów Liczba wywolan fibonacci otwórz nawias okrągły 0 zamknij nawias okrągły dwukropek cudzysłów przecinek licznik0 zamknij nawias okrągły. Linia 34. ile podkreślnik wywolan otwórz nawias okrągły 13 zamknij nawias okrągły.

licznik0 = 0
licznik1 = 0
licznik2 = 0

def fibonacci(n):
    global licznik0
    global licznik1
    global licznik2
    
    if n == 0:
        licznik0 += 1
        return 0
    elif n == 1:
        licznik1 += 1
        return 1
    elif n == 2:
        licznik2 += 1
        return fibonacci(n - 1) + fibonacci(n - 2)
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

def ile_wywolan(n):
    global licznik0
    global licznik1
    global licznik2
    licznik0 = 0
    licznik1 = 0
    licznik2 = 0
    fibonacci(n)
    print("Liczba wywolan fibonacci(2):",licznik2)
    print("Liczba wywolan fibonacci(1):",licznik1) 
    print("Liczba wywolan fibonacci(0):",licznik0)

ile_wywolan(13)