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,所以不会跳出这个函数,但是这个变量定义在引用变量之后,这是不允许的,所以会报错。