C语言现共有n级台阶,每次可以选择上1.2.3级台阶,求上到顶共有多少种方法

如果用n表示台阶的级数,an表示某人走到第n级台阶时,所有可能不同的走法,容易得到：①当n=1时,显然只要1种跨法,即a1=1.②当n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的

从简单情况入手：（1）若有1级台阶，则只有惟一的迈法：a1=1；（2）若有2级台阶，则有两种迈法：一步一级或一步二级，则a2=2；（3）若有3级台阶，则有4种迈法：①一步一级地走，②第一步迈一级而第二

这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶,有两种登法；登上三级台阶,有三种登法；登上四级台阶,有五种登法……1,2,3,5,8,13……所以,登上十级,有89种

10的10次方

三级台阶的走法有：每次走一级；第一次走一级,第二次走二级；第一次走二级,第二次走一级；一次走三级共四种方法.同样以后的每三级台阶都有四种方法,所以共有4*4*4*4=256

这个不能巧算,只能一个个可能性列下去,共21种

如果用n表示台阶的级数,an表示某人走到第n级台阶时,所有可能不同的走法,容易得到：①当n=1时,显然只要1种跨法,即a1=1.②当n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的

设N级台阶有f（n）种走法f（1）=1,f（2）=2,f（3）=4到第N阶,考虑最后一步,有1,2,3级三种登法所以f（n）=f（n-1）+f（n-2）+f（n-3）所以可以用递推公式推到第N项

二级0次,就是三级4次,1种二级1次,不可能二级2次,不可能二级3次,三级2次,C（3,5）=10种二级4次,不可能二级5次,不可能二级6次,1种所以共1+10+1=12种

7个一步,只有1种；5个一步,1个两步,有6种；3个一步,2个两步,有10种；1个一步,3个两步,有4种；一共21种.

#include "stdio.h"int climb(int remain){  if(remain==1) &nbs

5种再问：请问哪五种再答：111122112221121

递推：登上第1级：1种登上第2级：2种登上第3级：1+2=3种（前一步要么从第1级迈上来，要么从第2级迈上来）登上第4级：2+3=5种（前一步要么从第2级迈上来，要么从第3级迈上来）登上第5级：3+5

分类讨论：1.全迈1级：1种2.迈一次2级：7种3.2次2级：5+4+3+2+1=15种4.3次：3+2*2+3*1=10种5.4次：1种总共34种迈法注：本算法按照迈8次1级台阶可到终点算的

答案错了,应该是f(n+1).设n级台阶有An种走法.首先,假设只有一级台阶,只有一种走法,A1=1.如果有两级台阶,有两种走法A2=2.考虑An,到第n级台阶有两种情况：从第n-1级台阶走一级上来,

解题思路：登上1个台阶1种方法，登上2个台阶2种方法，登上3个台阶3种方法，台阶数量多时，这样思考：登上4个台阶，如果先跨1个台阶还剩3个台阶3种方法再上去；如果先跨2个台阶还剩2个台阶2种方法再上去

11223341+2+3=652+3+6=1163+6+11=2076+11+20=37811+20+37=68920+37+68=1251037+68+125=230上一个十级台阶,每次可以迈一级.

解题思路：9级的台阶如果只爬2级，需要9÷2≈4次，所以按分别爬，0、1、2、3、4次两个台阶5种情况分类讨论即可．解题过程：解：只爬一次两个台阶有：1×8=8种；2次两个台阶有：7×6÷2=21种；

1级1种2级2种3级1+2=3种4级2+3=5种5级3+5=8种.以此类推后一级的=前2级相加如果因此可以爬1,2,3级则后一级的=前3级相加再问：可以顺便把程序用C语言敲出来吗，最好加上注释，我看看

输入10可以输出吗,我的堆栈报错,直接溢出了.还有第三个判断条件,那个三步的时候,你能有四种走法,答案应该是230吧,改过来吧.不知道楼上的怎么会认为没错,不过得谢谢楼主哇,以前都是用非递归写的,这次