C语言实现青蛙跳台阶

第一问：总共n个台阶，每一次只能跳一个或两个台阶，问有多少种方法跳n个台阶

第二问：总共n个台阶，每一次可以跳x个台阶（x是1~n中任意的值），问有多少种方法跳n个台阶

第一问：

 具体代码如下：

#include
int fid(int n)
{
	if (n == 1)
	{
		return 1;
	}
	if (n == 2)
	{
		return 2;
	}

	return fid(n - 1) + fid(n - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);  //总共n个台阶
	int ret = fib(n); //fib(n):斐波那契数列的实现
	printf("%d\n", ret);
	return 0;
}

第二问：(令 f(n) 为跳n个台阶可用的方法数)

1.当n=1时，易知 f(1)=1

 

具体代码如下： 

int f(int n)
{

	if (n == 0)
	{
		return 1;
	}

	if (n == 1)
	{
		return 1;
	}
 
	//if (n == 2)    //f(2)=2=f(0)+f(1)  这段代码可以省去
	//{
	//	return 2;
	//}
 
	int i = 0;
	int sum = 0;
	for (i = 0; i < n; i++)
	{
		sum = sum + f(i);
	}
 
	return sum;
}
int main()
{
	int n = 0;
	scanf("%d", &n);  //总共有n个台阶
	int ret = f(n);   //f(n)计算有多少种方法
	printf("%d\n", ret);
	return 0;
}

f(3)=4        f(4)=8      f(5)=16....

所以  f(n)=2^(n-1).

最后求个点赞，非常感谢！