Python_ 爬楼梯
假设小明爬楼梯，要爬10层，每次他爬1层或者2层。爬完10层他有几种爬法。
第一层1种，1 第二层2种，2 第三层3种 1+1+1 1+2 2+1
第四层5种 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2
第五层8种 1+1+1+1+1 1+1+1+2 1+1+2+1 1+2+1+1 1+2+2
2+1+1+1 2+1+2 2+2+1
根据规律的出第X层 = 第X - 1层 + 第X -2层
def palouti(n):if n == 1 or n == 2:return nreturn palouti(n - 1) + palouti(n - 2)print(palouti(5))