C语言走楼梯，“C语言”怎么爬楼梯？

递归：要上n个楼梯，必须先上n-1个楼梯，然后step=2如果step=1，相当于先上n-1个楼梯。

或者先上 n-2 级楼梯，然后 step=1

f(n)=f(n-1)+f(n-2)

f(1)=1 f(2)=2

#include ""

#include

int f(int n)

if(n==1) return 1;

else if(n==2) return 2;

else if(n<3) return 0;

elsereturn f(n-1)+f(n-2);

void main()

int n;

scanf("%d",&n);

printf("%d",f(n));

递归是指运动量规。 给出方程式。

f(n)=f(n-1)+f(n-2)

这个东西是斐波那契数列。 刚打米。

楼梯上有n级台阶，可以上楼一步到1级台阶，也可以上2级台阶，上楼梯的方式有多少种说法？

请参阅解决方案（递归方法）。

基础：楼梯有一步，只有一条走路（上一步）; 两步，有两种行走方式（一步，或两步）;

递归：当有n步时，有count（n）种斩鸐走，最后一步是1步，有count（n-1）步; 最后一步是 2 步，有 count（n-2） 步。 所以 count（n） = count（n-1） + count（n-2）。

可以看出，这个问题的数学模型实际上是斐波那契数列。

#includeint main()

unsigned long count(int n); int n; unsigned long m; printf("请输入楼梯的台阶数：")scanf("%d",&n);

m=count(n); printf("有 %lu 方法可以爬楼梯",m); return 0;

unsigned long count (int n)

unsigned long f; if(n==1)

f=1; else if(n==2)

f=2; else

f=count(n-1)+count(n-2); return(f);