题目一：python中String类型和unicode什么关系

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

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

方法一：

# @param python面试题目
# @author 编程之家 jb51.cc|jb51.cc 

List=['b','b','d','c','a','a']  
print "the list is:",List  
if List:  
        List.sort()  
        last = List[-1]  
        for i in range(len(List)-2,-1,-1):  
                if last==List[i]:  
                        del List[i]  
                else:  
                        last=List[i]  
print "after deleting the repeated element the list is : ",List

# End www.jb51.cc

方法二：使用列表综合

# @param python面试题目
# @author 编程之家 jb51.cc|jb51.cc 

l1 = ['b','a']  
l2 = []  
[l2.append(i) for i in l1 if not i in l2]  
print l2  
题目三：实现斐波那契（Fibonacci）数列
方法一：递归
def fibonacci2(n):  
    if n == 1 or n == 2:  
        return 1  
    else:  
        return fibonacci2(n-1) + fibonacci2(n-2)

# End www.jb51.cc

方法二：迭代

# @param python面试题目
# @author 编程之家 jb51.cc|jb51.cc 

def fibonacci(n):  
    if n == 1 or n == 2:  
        return 1  
  
    nPre = 1  
    nLast = 1  
    nResult = 0  
    i = 2  
    while i < n:  
        nResult = nPre + nLast  
        nPre = nLast  
        nLast = nResult  
        i += 1  
  
    return nResult  
  
print fibonacci(5)

# End www.jb51.cc