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))