LeetCode专题(三)--腾讯系简单题

70.爬楼梯问题       很明显这是一个动态规划的问题,第一层楼梯有一种解法,第二层有两种解法,第三层楼梯有三种解法,而第四层楼梯有五种解法,获得下面的解题公式: f ( n ) = f ( n − 1 ) + f ( n − 2 ) f(n) = f(n-1) + f(n-2) f(n)=f(n−1)+f(n−2)       合理推理得下面的解法:html class Solution:
相关文章
相关标签/搜索