PHP Program for Count 到达第 n 级楼梯的方法
有n个楼梯,站在底部的人想要到达顶部。该人一次可以爬 1 个楼梯或 2 个楼梯。数一数,人能登顶。
考虑图中所示的示例。 n 的值为 3。有 3 种方法可以到达顶部。该图取自 Easier Fibonacci 谜题
PHP
PHP
PHP
输出:
Number of ways = 5
上述实现的时间复杂度是指数级的(黄金比例的 n 次幂)。可以使用前面讨论的 Fibonacci函数优化来优化它以在 O(Logn) 时间内工作。
PHP
输出
Number of ways = 5
PHP
输出:
of ways = 5
有关详细信息,请参阅有关到达第 n 级楼梯的计数方法的完整文章!