【C 练习】小乐乐走台阶

原创已于 2022-07-13 21:32:57 修改 · 214 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-05-15 00:02:54 首次发布

C 练习专栏收录该内容

38 篇文章

订阅专栏

本文探讨了小乐乐走n个台阶的走法问题，通过与斐波那契数列的联系，展示了如何用递归函数fib(n)来计算不同走法的数量。通过代码示例说明了如何计算及调用此函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小乐乐要走n个台阶，一次只能走一步或两步，有几种走法？

这个问题其实和斐波那契数列是一样的原理。

int fib(int n)
{
	if (n <= 2)//当n等于1的时候就只有一种走法，等于2的时候只有两种走法，所以直接返回n就好了
		return n;
	else
		return fib(n - 1) + fib(n - 2);//刚开始走的时候只有两种走法：走一步或走两步
		//设fib(n)为求走法的函数
		//当刚开始走了一步，剩下的台阶就有fib(n-1)种走法，走两步，剩下的就有fib(n-2)种走法
		//将两者相加，就是全部的走法。
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d", fib(n));
	return 0;
}