先科普一下什么叫斐波那契数列，以下内容摘自百度百科：
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因意大利数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，指的是这样一个数列：1、1、2、3、5、8、13、21、34。。。这个数列从第3项开始，每一项都等于前两项之和。
根据以上定义，用python定义一个函数，用于计算斐波那契数列中第n项的数字是多少：
def fib_recur(n):
if n==0:
return ""
elif n==1 or n==2:
return 1
else:
return (fib_recur(n-1) + fib_recur(n-2)) #每一项返回的结果都是前两项之和
调用这个函数试一下：
print(fib_recur(5))
结果是:
5
如果要把到第n项的斐波那契数列都列出来，那么代码如下：
num=int(input("请问您需要列出几项斐波那契数列？"))
if num<=0:
print("请输入正整数")
else:
print("斐波那契数列:",end="")
for i in range(num+1):
print(fib_recur(i))
运行结果如下：
请问您需要列出几项斐波那契数列？5
斐波那契数列:
1
1
2
3
5
参考：麻省理工学院公开课：计算机科学及编程导论 （第4课）
附：不用递归方法计算出斐波那契数列
num=int(input("请问您需要列出几项斐波那契数列？"))
#先定义第一项和第二项
num1=1
num2=1
for i in range(num):
print(num1)
num1,num2=num2,num1+num2 #把第二项的值赋予第一项，第三项的值赋予第二项，以此类推
运行结果如下：
请问您需要列出几项斐波那契数列？5
1
1
2
3
5