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

运行结果