这道题肥肠简单，用递推 n n=1 n=2 n=3 …… n=n f[n] 1种 2种 1+2=3种 …… f[n-1]+f[n-2] 由此可得，f[i]=f[i-1]+f[i-2],直接上代码： ↑AC代码