每周完成一个ARTS(Algorithm,Review,Tips,Sha)：至少做一道leetcode算法题,阅读并点评至少一篇英文技术文章,学习至少一个技术技巧，分享一篇有观点和思考的技术文章.
Algorithm
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶爬到第n楼的方法，为爬到第n-1楼和n-2楼的方法之和因为爬到n-1楼后，再爬1楼就能到达n楼爬到n-2楼同理因此只需初始化爬到1楼和爬到2楼分别有多少种方法，便可以推导出爬到n楼的方法F(n)=F(n-1)+F(n-2)classSolution:defclimbStairs(self,n:int)-int:a=1b=2temp=0foriinrange(2,n):temp=a+ba=bb=tempturnmax(n,temp)
Review
servicemesh下一代微服务技术
转载请注明：http://www.quwenlai.com/zejz/17680.html
