C语言:走台阶问题(递归解法)

题目:a需要走n阶台阶,每次可以选择走一阶或者两阶,那么他一共有多少种走法?

代码+解题思路:

//思路:当台阶数为1时,只有1种方法,台阶数为2时,有两种方法:1+1 or 2.
//当台阶数为3时,可以先分两种情况:1.先上一个台阶,这样就还剩两个台阶,按两个台阶的方法走,2.先上两个台阶,这样就还剩一个台阶,按一个台阶的方法走。
//以此类推,有n给个台阶时,可以拆分为n-1和n-2两种情况,再对n-1和n-2不断拆分,这样,总会拆解到n<=2的时候,用m统计拆分次数,也就是方法,即可求解

#include<stdio.h>

int fib(int n)
{
	if (n <= 2)
		return n;
	else
		return fib(n - 1) + fib(n - 2);
}
     int main()
{
	
	int n = 0;
	scanf_s("%d", &n);
	int m = fib(n);
	printf("%d\n", m);
	return 0;
}

效果展示:

  • 8
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小蓝lanll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值