总共有N阶台阶,每次只允许走一阶或者两阶,走完总共有多少种方法
#include<stdio.h>
int
fun(
int
n)
{
if
(n == 0 || n == 1)
return
1;
return
fun(n-1) + fun(n-2);
}
void
main()
{
int
n = 20;
//如果n是由自己输入,换成下面两行
//int n;
//scanf("%d", &n);
int
res = fun(n);
printf
(
"%d"
, res);
}