爱因斯坦阶梯问题是一个著名的逻辑谜题，它描述了爱因斯坦提出的一个关于楼梯的智力题。这个问题的C语言实现通常涉及循环和条件判断。由于问题没有给出具体的描述，我假设你是指的爱因斯坦阶梯问题的一个常见版本：一个人爬楼梯，每次可以爬1步、2步或3步，问有多少种不同的方式可以爬到n阶

首先最广泛的方法为递归，直接上代码：intclimbStairs(intn){if(n==1){return1;}if(n==2){return2;}if(flag[n])returnflag[n];returnflag[n]=climbStairs(n-1)+climbStair

以leetcode70题爬楼梯为例：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？递归一共两种爬楼梯的方式如果最后一步要用到方法1，那么我们得先爬到n−1，要解决的问题缩小成：从0爬到n−1有多少种不同的方法。

原题链接

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