Python初學——斐波那契數列 及 楊輝三角

斐波那契數列
任務內容：斐波那契數列是前兩個數都爲1，從第三個數起每一個數爲前兩個數之和。要求輸出此數列的前20個數
要求：使用列表保存斐波那契數列；使用列表元素的增加操作

代碼如下：

list = [1, 1]
for i in range(18):
    m = list[i] + list[i + 1]
    list.append(m)
    i += 1
print("斐波那契數列的前20位是：", list)

結果展示：

遞歸法求解斐波那契數列：

代碼如下：

# 斐波那契數列
def fabonacci(n):
    if n == 1 or n == 2:
        v = 1
    else:
        v = fabonacci(n - 1) + fabonacci(n - 2)
    return v


print("斐波那契數列前20項爲：")
for i in range(20):
    print(fabonacci(i + 1), end=' ')

結果展示：

 

楊輝三角
每行數字左右對稱，由1開始逐漸變大，然後變小，回到1.
除了都爲1的兩邊之外的每個數字等於改數字對應的上一行的數字及上一行的數字前面的數字之和
要求使用嵌套列表保存楊輝三角中的數據

代碼如下：

layer = 1  
values = [1]  
while layer <= 10:  
    new_values = [1]  
    index = 0  
    while index < len(values): 
        print('%d' % values[index], end=' ')  
        if (index < layer - 1):
            new_values.append(values[index] + values[index + 1])
        index += 1
    new_values.append(1)
    values = new_values 
    print("")
    layer += 1

運行結果