厦门大学林子雨编著《Python程序设计基础教程（微课版）》教材配套实验指南

第6章函数

第PAGE2页

《Python程序设计基础教程（微课版）》

教材习题

题目

第6章函数

1．编写函数，返回斐波那契数列的列表。注：斐波那契数列指的是这样一个数列：

0,1,1,2,3,5,8,13,21,34,?。在数学上，斐波那契数列以如下递归的方法定义：F(0)=0，

F(1)=1,F(n)=F(n?1)+F(n?2)（n≥2，n∈N）。

2．编写函数，打印n行的金字塔。

3．编写函数，用非递归形式实现冒泡排序。

4．编写函数，用递归形式实现汉诺塔问题。

1