def byh(n): if n == 1 or n == 2: return 1 return byh(n-1) + byh(n-2)print(byh(8)) #1,1,2,3,5,8,13,21,输出结果:21