auto save

diy2.py

 # 尝试编写func()函数输出斐波那契数列的第十五个数是什么？
 # 斐波那契数列：1，1，2，3，5，8，13，21，34，55……
+import time
+start_time=time.time()
 def func(n):
-
-
-
-
-
-
-
-
-
-
-print(func(15)) #调用函数并打印结果
-
+    if n<=2:
+        return 1
+    value= func(n-1)
+    value1=func(n-2)
+    temp=func(n-1)+func(n-2)
+    return temp
+result1=func(30)
+end_time=time.time()
+result =end_time-start_time
+print(result1) #调用函数并打印结果
+print(result)