两道简单却实用的python面试题

标题1：python中String类型与unicode有什么关系？

整理答案：string是字节串，unicode是统一的字符集，utf-8是一种存储实现形式，string可以是utf-8编码，也可以是GBK等编码格式

题目二：不使用set集合方法，去除列表中的重复元素

方法一：

List=['b','b','d','b','c','a','a']
print"thelistis:",List
ifList:
List.sort()
last=List[-1]
foriinrange(len(List)-2,-1,-1):
iflast==List[i]:
delList[i]
else:
last=List[i]
print"afterdeletingtherepeatedelementthelistis:",List

方法二:综合使用列表

l1=['b','c','d','b','c','a','a']
l2=[]
[l2.append(i)forinl1ifnotinl2
printl2
题目三:实现斐波那契契契（Fibonacci）数列
方法一：递归
defibonacici2(n):
ifn==1orn==2:
return1
else:
returnfibonacici2(n-1)+fibonaci2(n-2)

方法二：迭代

deffibonacci(n):
ifn==1orn==2:
return1

nPre=1
nLast=1
nResult=0
i=2
whilei<n:
nResult=nPre+nLast
nPre=nLast
nLast=nResult
i+=1

returnnResult

printfibonacci(5)