尊重作者，转载自http://blog.csdn.net/shangliuyan/article/details/7979871

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

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


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

方法一：

List=['b','b','d','b','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

方法二：

l1 = ['b','c','d','b','c','a','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)

方法二：迭代

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)

自己写了个方法，求n内的斐波那契数列：

def test(n):
    l=[]
    i=0
    while True:
        if i < 3:
            l.append(i)
        else:
            a=l[i-2]+l[i-1]
            l.append(a)
        i+=1
        if l[-1] > n:
            return l[:-1]

print test(100)

[0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]