/*-------------------------------------------------------
编写函数(tj),通过函数的递归调用,实现:有n级台阶,一步可以上一级台阶,也可以一步上两级台阶,问上完n级台阶,有多少种走法?
-------------------------------------------------------*/
#include <stdio.h>
int tj(int m);
main()
{
int n;
printf("请输入台阶的级数:");
scanf("%d",&n);
printf("走完%d级台阶有%d种走法\n",n,tj(n));
}
/**********Program**********/
int tj(int m)
{
if(m==1)
return 1;
else if(m==2)
return 2;
else
return tj(m-1)+tj(m-2);
}
/********** End **********/
01-21
247
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-10
1756
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-30
2272
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
06-02
932
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)