斐波那契数列（前30）Python

首先定义递归函数：

#定义递归函数
def fi(n):
    # a = 0
        if n > 0:
            if n == 1 or n ==2:
                return 1
            else:
                return fi(n-1)+fi(n-2)
        else:
            print("you must input a number >= 0")

 

接着进行for循环：

#进行for循环
def fiPrint(n):
    for i in range(1,n+1):
        print(fi(i))
fiPrint(30)

最后进行结果打印：

#打印结果
a=fi(30)
print(a)

这里添加了循环程序运行时间计算：

 #该循环程序运行时间
end_time = time()
run_time = end_time-begin_time
print ('该循环程序运行时间：',run_time)

实现效果：