diy2.py

# 尝试编写func()函数输出斐波那契数列的第十五个数是什么？
# 斐波那契数列：1，1，2，3，5，8，13，21，34，55……
import time
start_time=time.time()
def func(n):
    if n<=2:
        return 1
    else:
        a=func(n-1)+func(n-2)
        return a










print(func(39)) #调用函数并打印结果
end_time=time.time()
p=end_time-start_time
print(p)