智障after面试——Python编程问题（2019-03-04）

我真的是个智障吧。
算法也一知半解，coding更是菜鸡。
不好好学习，面试的时候竟然连Fibonacci Sequence的代码都没写出来。
智障。

附代码两则，第二则更好：

#第一则（网上抄的，用list.append()直接生成、索引调用）
#python中list.append()没有返回值，但是会修改原来的列表
liebiao=[]
def FibonacciSequence(n):
    for i in range(100):
        if i == 0 or i == 1:
            liebiao.append(1)
        else:
            liebiao.append(liebiao[i - 2] + liebiao[i - 1])
    print("the sequence's %d number is %r" %(n,liebiao[n-1]))
           #返回Fibonacci Sequence中第n个数的值，但是由于Python中从0开始编码因此设置为返回index=n-1的值



#第二则：看了while循环自己想出来的。真的是个智障。智障就算了，还不认真学。凸
def Fibonacci(n):
    # n代表Fibonacci Series中的第n个数
    a = 1
    b = 1
    i=0
    while i<n:
        c=a #此时c继承了a的值
        a=b
        b=c+b
        i=i+1
    print("Fibonacci Sequence中第 %r 个数为：%r" %(n,c))

第二则的运行结果：