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

    假设你正在爬楼梯。需要 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 阶
     
    class Solution {
    public:
        int climbStairs(int n) {
            if(n==1) return 1;
            if(n==2) return 2;
            int f1 = 1;int f2 =2;
            for(int i=2;i<n;i++)
            {
                int temp =f2;
                f2 = f2 +f1;
                f1 =temp;
            }
            return f2;
        }
    };
     
  • 相关阅读:
    Django进阶2
    Django进阶
    Django基础
    jQuery基本操作
    Dom编程
    JavaScript简介
    Python—sqlalchemy
    Python—RabbitMQ
    Python—redis
    Python—操作redis
  • 原文地址:https://www.cnblogs.com/one-think/p/12504772.html
Copyright © 2011-2022 走看看