auto save

diy2.py

 # 尝试编写func()函数输出斐波那契数列的第十五个数是什么？
 # 斐波那契数列：1，1，2，3，5，8，13，21，34，55……
 def func(n):
-
-
-
-
-
-
-
-
-
-
-print(func(15)) #调用函数并打印结果
+    if n<=2:
+        return 1
+    elif n>2:
+        '''
+        因为从第三项开始，每一项都是前两项所累加得到的和，
+        所以我们可以把他们看做第一项和第二项
+        '''
+        value = func(n-1)+func(n-2)
+        print("-----",n)
+        print("aa",func(n-1))
+        print("bb",func(n-2))
+        return value
+        
+print("---------------",func(3)) #调用函数并打印结果