Python常见经典算法面试案例题分享！！

Time will tell.

我是属于那种，如果对某领域的东西很感兴趣，就会去做相关领域以及平时能接触得到的知识资料整理。整理整洁，既方便学习，又方便以后回过头来复习。在这里续上一篇文章分享后，继续分享一小波关于Python的案例练习题、面试题、自动化测试等类型的资源。

毕竟，我觉得，知识资源就是要让其发挥出其本应具有的价值，这才叫完全利用。

1、用代码输出斐波那契数列。

这个数列从第3项开始，每一项都等于前两项之和。如：

0，1，1，2，3，5，8，13，21，34， …

# 代码1
def fib(n):
    if n == 1:
        return [1]
    if n == 2:
        return [1, 1]
    fibs = [1, 1]
    for i in range(2, n):
        fibs.append(fibs[-1] + fibs[-2])
    return fibs

print fib(10) # 输出10个斐波那契数列



# 代码2
def fib(n):
        a,b = 1,1
        for i in range(n-1):
                a,b = b,a+b
        return a

print fib(10) # 输出第10个斐波那契数

2、有4个数字，它们能组成多少个互不相同，且无重复的三位数？

我们假设它们分别为 1、2、3、4。

for i in range(1,5):
    for j in range(1,5):
        for k in range(1,5):
            if( i != k ) and (i != j) and