栈的基本思想
递归指的是调用自己的函数
每个递归函数都有两个条件:基线条件和递归条件
栈有两种操作:压栈和弹栈
所有函数调用都进入调用栈
调用栈可能很长,这将占用大量的内存
斐波那契数列:亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:1、:1、2、3、5、8、13、21、……在数学上
斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
这个数列从第三项开始,每一项都等于前两项之和。
通向公式为:f(n)=f(n-1)+f(n-2)
code:
# 此函数展示的fabonic
def fabonic(n):
if n<1:
return 1
elif