編程題
1、斐波拉契數列
斐波納契數列是前兩個數都為1,從第三個數起每一個數為前兩個數之和。要求輸出此數列的前20個數。
程序編寫要求:(1)要求使用列表保存斐波納契數列(2)使用列表元素的增加操作
2、編程輸出楊輝三角
每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。
除了都為1的兩邊之外的每個數字等於該數字對應的上一行的數字及上一行的數字前面的數字之和。
要求使用嵌套列表保存楊輝三角中的數據
思路分析
1、斐波拉契數列列表實現:
創建列表,然後根據斐波拉契數列的特點依次添加後面的元素
2、使用嵌套列表保存楊輝三角:
(1)首先構建空列表,楊輝三角的每一行為其中的子列表
(2)子列表的元素遵循楊輝三角的特點:除了都為1的兩邊之外的每個數字等於該數字對應的上一行的數字及上一行的數字前面的數字之和。
編程實現
1、斐波拉契數列
#!/usr/bin/env python3 # -*- coding: utf-8 -*-# @Author : 青松# @Time : 2020/3/24 15:52# @Site : www.itclub16.comlist_fb=[1,1] #指定數列中的前兩個元素for i in range(2,20): list_fb.append(list_fb[i-1]+list_fb[i-2])print("斐波拉契數列的前20位是:",list_fb)運行結果:
2、楊輝三角
#!/usr/bin/env python3 # -*- coding: utf-8 -*-# @Author : 青松# @Time : 2020/3/24 15:57# @Site : www.itclub16.com#通過列表的嵌套,構建楊輝三角列表list_yang=[]for i in range(0,10): list_temp=[] for j in range(0,i+1): if j==0 or j==i: list_temp.append(1) else: temp=list_yang[i-1][j-1]+list_yang[i-1][j] list_temp.append(temp) list_yang.append(list_temp)#列表嵌套的遍歷for list_temp in list_yang: for x in list_temp: print(x,end="\t") print()運行結果: