棧的基本思想
遞迴指的是呼叫自己的函式
每個遞迴函式都有兩個條件：基線條件和遞迴條件
棧有兩種操作：壓棧和彈棧
所有函式呼叫都進入呼叫棧
呼叫棧可能很長，這將佔用大量的記憶體

斐波那契數列：亦稱之為斐波那契數列（義大利語： 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 n==1 or n==2:
        return 1
    else:
        return fabonic(n-1)+fabonic(n-2)

print(fabonic(8))

code result

21

階乘：是基斯頓·卡曼（Christian Kramp，1760～1826）於 1808 年發明的運算子號，是數學術語。
一個正整數的階乘（factorial）是所有小於及等於該數的正整數的積，並且0的階乘為1。自然數n的階乘寫作n!。1808年，基斯頓·卡曼引進這個表示法。
亦即n!=1×2×3×…×n。階乘亦可以遞迴方式定義：0!=1，n!=(n-1)!×n。
階乘的實現
通向公式是:

f(n)=n*(n-1)*(n-2)*...*1

code

# 此函式展示的是遞迴階乘的計算
def fact(x):
    if x==1:
        return 1
    else:
        return x*fact(x-1)

print(fact(5))

code result

120