save project

diy2.py

-# 尝试编写func()函数输出斐波那契数列的第十五个数是什么？
-# 斐波那契数列：1，1，2，3，5，8，13，21，34，55……
-def func(n):
-    if n <= 2:
-        return 1
-    return func(n-1)+func(n-2) 
-
-
-
-
-
-
-
-
-print(func(15)) #调用函数并打印结果
-
+f1 = f2 = 1
+n = 2
+while(1):
+    f = f1 + f2
+    f2 = f
+    f1 = f2
+    n += 1
+    if f == 20:
+        break
+print(n)
\ No newline at end of file