📌  相关文章
📜  PHP Program for Count 到达第 n 级楼梯的方法

📅  最后修改于: 2022-05-13 01:54:11.522000             🧑  作者: Mango

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 级楼梯的计数方法的完整文章!