zoukankan      html  css  js  c++  java
  • 70.爬楼梯

    假设你正在爬楼梯。需要 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 阶

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/climbing-stairs
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    解题思路;

    当n=4,输出为5(1+1+1+1,1+2+1,1+1+2,2+2,2+1+1)

    当n=5,输出为8(1+1+1+1+1,1+2+2,1+1+1+2,1+1+2+1,1+2+1+1,2+2+1,2+1+2,2+1+1+1)

    不难看出,输出结果为斐波那契数列,即1,2,3,5,8······

    代码:

    class Solution {
        public int climbStairs(int n) {
            if(n==1)return 1;
            if(n==2)return 2;
            int a=1;
            int b=2;
            int sum=0;
            for(int i=3;i<=n;i++){
                sum=a+b;
                a=b;
                b=sum;
            }
            return sum;
        }
    }
  • 相关阅读:
    Python服务器开发三:Socket
    系统性能检测工具之lsof
    系统性能检测工具之iostat
    系统性能检测工具之vmstat
    系统性能检测工具之sar
    系统性能检测工具之ps
    系统性能检测工具之top
    Linux常用命令大全
    授权
    RMAN之REPORT命令
  • 原文地址:https://www.cnblogs.com/vision222/p/12196303.html
Copyright © 2011-2022 走看看