save project

diy2.py

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