假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ - Scala Version

最新推荐文章于 2024-03-10 11:43:30 发布

Splicing

最新推荐文章于 2024-03-10 11:43:30 发布

阅读量1.1k

点赞数

分类专栏：开发技巧与经验归纳

©splicing - ralph

本文链接：https://blog.csdn.net/m0_49447718/article/details/112724651

版权

8 篇文章 2 订阅 ¥19.90 ¥99.00

订阅专栏

这篇博客探讨了如何使用Scala语言解决爬楼梯问题，该问题实际上是一个裴波那契数列问题。通过示例1和示例2，详细解释了解题思路，最终指出这个问题的本质是求解特定位置的斐波那契数。

摘要由CSDN通过智能技术生成

=> 给定 n 是一个正整数

示例 1：

输入： 2  输出： 2
解释： 有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

示例 2：

输入： 3  输出： 3
解释： 有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

定义F(n)表示到达第n个台阶的方法，则F(n) = F(n - 1) +F(n - 2)

// 递归方法如下：
//  4-1    +  4-2  =  (3 ) + 2
//  3-1     +  3-2 = 2  +1  + 2 =5
  def LTMethod(n: Int): Int = n

了解本专栏

关注