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
 def func(n):
 def func(n):
-
-
-
-
-
-
-
-
-
-
-print(func(15)) #调用函数并打印结果
+    if n == 1 or n == 2:
+        return 1
+    else:
+        return func(n - 1) + func(n-2)
+
+ks = time.time()
+print(func(1)) #调用函数并打印结果
+js = time.time()
+print("用时" + str(js - ks) + "秒")