Python：每日一问 74 (答题领鱼币)

solomonxian

如果用枚举法，那实在是很慢，n=10 就要等了

1. import itertools as it
   
2. cal = lambda n: sum([len(set(it.permutations('1'*(n-2*i)+'2'*i))) for i in range(n//2+1)]) if n>0 else 0

复制代码

要跳上第n阶首先要站在第n-1阶或者第n-2阶上，
那么要站到第n-1阶或第n-2阶有几种方法呢？
不就是去掉第一项的斐波那契数列嘛

1. # 结果就是斐波那契数列
   
2. def fibs(n):
   
3.     a,b = 1,1
   
4.     for i in range(n):
   
5.         a,b = b,a+b
   
6.     return a if n>0 else 0

复制代码