def pot(x, y):
"""Funkcija za potenciju"""
if y == 0:
return 1
elif y == 1:
return x
else:
return x * pot(x, y-1)
def fact(x):
"""Funkcija za faktorijel"""
if x == 0:
return 1
else:
return x * fact(x-1)
def fib(x):
"""Funkcija za Fibonaccijev niz"""
if x == 1:
return 0
elif x == 2:
return 1
else:
return fib(x-2) + fib(x-1)
def hanoi(n, sa, na, preko):
"""Funkcija za hanoi"""
if n>1:
hanoi(n-1, sa,preko,na)
print(n, "sa",sa,"na",na)
if n>1:
hanoi(n-1,preko,na,sa)
return
n=int(input("koliko prstena: "))
hanoi(n,'A','B','C')
def fun(n):
"""Funkcija za neki x"""
if n==1:
return 1
else:
return 2+2*fun(n-1)
n=int(input("Upisite broj: "))
print("f(",n,")=", fun(n))