def rec(N,f1,f2):
    f=f1+f2
    if N>0:
        N=N-1
        f1=f2
        f2=f
        rec(N,f1,f2)
    else:
        print f2
        return f2
n=input('Введите n: ')
if n<=2:
    print 'n должно быть строго больше 2'
else:    
    n=n-2
    F1=1
    F2=1
    x=rec(n,F1,F2)
    print x

    else:
        print f2
        return f2

def rec(N,f1,f2):
    f=f1+f2
    if N>0:
        N=N-1
        f1=f2
        f2=f
        rec(N,f1,f2)
        return f2 #!!!!!!!!!!!!!!!!!!!!
    else:
        print f2
        return f2
n=input(u'Введите n: ')
if n<=2:
    print u'n должно быть строго больше 2'
else:
    n=n-2
    F1=1
    F2=1
    x=rec(n,F1,F2)
    print x

    x=rec(n,F1,F2)
    print x

     print rec(n,F1,F2)

def rec(N,f1,f2):
    ...
    if N > 0:
        ...
#        rec(N, f1, f2) # неверно, rec возвратит None ;
        return rec(N, f1, f2) # верно.