auto save

diy2.py

 # 尝试编写func()函数输出斐波那契数列的第十五个数是什么？
 # 尝试编写func()函数输出斐波那契数列的第十五个数是什么？
 # 斐波那契数列：1，1，2，3，5，8，13，21，34，55……
 # 斐波那契数列：1，1，2，3，5，8，13，21，34，55……
+from time import time
+s=time()
+
+
+
+
 def func(n):
 def func(n):
+    if n<=2:
+        return 1
+    else:
+        a=func(n-1)+func(n-2)
+        return a
+
+
 
 
 
 
 
 
@@ -11,5 +24,8 @@ def func(n):
 
 
 
 
 
 
-print(func(15)) #调用函数并打印结果
+print(func(39)) #调用函数并打印结果
 
 
+e=time()
+r=e-s
+print(r)