taizilongxu / interview_python

关于Python的面试题
16.57k stars 5.55k forks source link

青蛙上台阶总数结果不对吧 #9

Open Rand01ph opened 8 years ago

Rand01ph commented 8 years ago

fib = lambda n: n if n <=2 else fib(n - 1) + fib(n - 2) + 2 我觉得应该是这样的。。。至少上2阶有2种方式 变态台阶问题应该是 fib = lambda n: 1 if n < 2 else 2 * fib(n - 1)

BillBillBillBill commented 8 years ago

@Rand01ph 青蛙上台阶应该是这样吧? fib = lambda n: n if n <=2 else fib(n - 1) + fib(n - 2)