use*_*807 -1 algorithm
我接受了采访,并被问到以下问题:
如果n楼梯,如果你一次使用1或2,你可以攀爬多少种方式？
我认为递归可能有用吗？..还有其他方法吗？
poo*_*ank 8
考虑L(N)作为到达第N步的方式的数量.
由于只有两个步骤,你可以从那里:N-1和N-2
您可以进入步骤(N-1)的所有方式+到达步骤(N-2)的方式数量将为您提供总方式:
L(n)= L(n-1)+ L(n-2)
这看起来像斐波那契序列!
归档时间：
13 年，3 月 前
查看次数：
102 次
最近记录：