青蛙跳台阶问题----递归思想

首先我们假设一个情景一个青蛙要上楼，而楼梯数我们设为n，而青蛙可以一次上一个楼梯或两个楼梯，那么请问青蛙有x种方法到达楼顶？

首先我们现在草稿纸上列出当n=1-5时的种类数；

为当n=1是种类数为1；

为当n=2是种类数为2；

为当n=3是种类数为3；

为当n=4是种类数为5；

为当n=5是种类数为8；

我们可以发现3=2+1；5=3+2；8=5+3；即为n1=x1;n2=x2;n3=x3.x3=x2+x1;因此我们可以发现规律，现在就可以编写代码来解决此问题。

#include<stdio.h>
int sc(int n）{
if(n<2)
return 1;
else 
return sc(n-1)+sc(n-2);

}




int main(){int n=0;
int ret=0;
scanf_s("%d",&n);
ret=sc(n);
printf("种类数=%d",ret);
return 0;
}

此代码运用了递归思想，其实此问题与斐波那契数列几乎相同，若会此问题也会斐波那契数列的求解。同时还有第二种代码写法

#include<stdio.h>
int sy(int n){int a=1;
int b=1;
int c=1;
while(n>=2){c=a+b;
a=b;
b=c;
n--;
}
return c;}


int main() {
		int n = 0;
		int ret = 0;
		scanf_s("%d", &n);
		ret = sy(n);
			printf("%d\n", ret);
		return 0;
	}

此代码没运用递归小，运用了while，但此代码的效率更高，可以输入一个大数比较法1与法2的运行速度。自己可以进行测试，并理解。