1.题目介绍假设你正在爬楼梯。需要\(n\) 阶你才能到达楼顶。每次你可以爬\(1\)或\(2\)个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。

目录题目法一、暴力法二、动态规划题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.（1阶+1阶）；2.（2阶）示例2：输入：n=3输出：3解释：有三种

题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？思路：第一阶楼梯：n=1，有一种方法f(1)=1;第二阶楼梯：n=2，有两种方法f(2)=2;当我们第一步爬了1个台阶时，我们可以有f(n-1)种方法爬到楼顶；当我们第一步爬了2

mycode：intf[46];intclimbStairs(intn){  f[0]=1;  f[1]=1;  inti;  for(i=2;i<=n;++i){    f[i]=f[i-1]+f[i-2];  }returnf[n];//原来写的是f[i],但是这是错的，因为

题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶

题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？方法1递归描述如果是在第0节或者第1节台阶

第一次自己想到用dpclassSolution{public:intdp[100];intclimbStairs(intn){dp[0]=1;dp[1]=1;for(inti=2;i<100;++i)dp[i]=dp[i-1]

问题描述假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2

动态规划constintN=50;classSolution{public:intdp[N];intclimbStairs(intn){dp[0]=1;dp[1]=1;for(int