Python——面试小题

1、关于斐波那契数列

什么是斐波那契数列，斐波那契数列就是形如”0 1 1 2 3 5 8 13 21“这种数列

即某个值等于前两个值之和，所以我们使用递归函数时，最主要的就是要将所求某个数的前两个值之和加起来。

#关于斐波那契数列的第一种使用递归的用法 

 def fibo(n):
     if n==1:
             return 0
     if n==2:
             return 1
     return fibo(n-1)+fibo(n-2)

#这个递归出来的数相当于数列的第一个数的下标为1

#关于斐波那契数列的第二种使用递归的用法

#第一种:
 def fibo(n):
     if n==0 or n==1:      # if n<=1
             return n
     return fibo(n-1)+fibo(n-2)

#这个递归出来的数相当于数列的第一个数的下标为0

2、关于赋值前变量的引用

首先我们要了解在Python中，关于函数的作用域，即关于LEGB的优先权，如果不了解LEGB，可以先去了解一下。

#首先我们现在函数外面定义一个变量x,然后在函数内调用并声明变量x

 x = 5
 def f():
     print(x)
     x+=1

#调用函数f()，会出现如下错误
 f()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in f
UnboundLocalError: local variable 'x' referenced before assignment


#出现如上错误是因为赋值前引用变量x，即在程序在运行这个函数时，当运行函数时，程序会自动先在这个函数里面寻找变量x,如果没有则会跳出这函数，但是在这个函数里面，有变量x，所以不会跳出这个函数，但是这个变量定义在引用变量之后，这是不允许的，所以会报错。