python:UnboundLocalError: local variable 'xxx' referenced before assignment

近来一直都在学习python语言，偶然在伯乐在线看到2017年京东C/C++的面试题。就打算用python+ST3 IDE顺便敲下面试题代码。

原题 C语言：

#include <stdio.h>
int cnt=0;
int fib(int n){
　　cnt++;
　　if(n==0) 
　　　　return 1; 
　　else if(n==1) 
　　　　return 2; 
　　else 
　　　　return fib(n-1)+fib(n-2);
}
void main()
{
　　fib(8);
　　printf("%d",cnt);//问题：cnt等于多少？
}

原题 python语言：

cnt = 0
def fib(n):
    cnt+=1
    if n==0:
        return 1
    if n==1:
        return 2
    return fib(n-1)+fib(n-2)
values = fib(8)
print cnt ,values

乍一眼看，我写的python代码没错吧。但是很囧的事情，既然我写的python代码报错了(python初学者，大家误喷)。

提示局部变量'cnt'在没有声明就引用了。后来想到python提供global关键字引用全局变量。就尝试了一番。

cnt = 0
def fib(n):
    global cnt
    cnt+=1
    if n==0:
        return 1
    if n==1:
        return 2
    return fib(n-1)+fib(n-2)
values = fib(8)
print cnt ,values

没报错，正常运行。后来多方收集资料，针对全局变量和局部变量的使用，总结如下：

1.内部函数，不修改全局变量可以直接访问全局变量。

cnt = 0
def fib(n):
    #global cnt
    #cnt+=1
    print cnt #直接访问全局变量，不修改，不报错
    if n==0:
        return 1
    if n==1:
        return 2
    return fib(n-1)+fib(n-2)
values = fib(8)
print cnt ,values

2.内部函数，修改同名全局变量，则python会认为它是一个局部变量。如要让python认为是全局变量，使用global关键字。

cnt = 0
def fib(n):
    #global cnt
    cnt = n
    print 'fib inside:cnt = %d' % cnt
    if n==0:
        return 1
    if n==1:
        return 2
    return fib(n-1)+fib(n-2)
fib(1)
print cnt

fib inside:cnt = 1
0

3.在内部函数修改同名全局变量之前调用变量名称（如print sum），则引发Unbound-LocalError。

cnt = 0
def fib(n):
    #global cnt
    print cnt #这行报错
    cnt+=1
    if n==0:
        return 1
    if n==1:
        return 2
    return fib(n-1)+fib(n-2)
values = fib(8)
print cnt ,values