函数递归求斐波那契数列

本文介绍如何使用函数递归的方式计算斐波那契数列,详细阐述了递归过程及其在C++和C语言中的实现。

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

函数递归求斐波那契数列

//函数递归求斐波那契数列
//编写程序,求数列1,1,2,3,5,8,13,21,……
//思路:
//第一步:找出表示数列第N项的递归公式:F(N)=F(N-1)+F(N-2)
//第二步:递归的结束条件,当N=1或N=2时,F(N)=1;

long int Fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2); 
	//拿n=3带入一下,第一个返回值为1 第二个返回值1 所以第三项是2
}
int main()
{
	int n;
	scanf("%d", &n);
	printf("第%d项的斐波那契数是:%ld\n", n, Fib(n));
	return 0;
}
//总结:
//编写递归的 要点
//1):找到正确的递归算法,这是编写递归程序的基础
//2) :确定递归算法的结束条件,这是决定递归程序能否正常结束的关键

//数值问题,可以表达为数学公式,从数学公式推导出问题的递归定义(也就是算法的具体步骤),然后
//确定问题的边界条件,从而确定递归的算法和递归结束条件
【问题描述】 【问题描述】编写函数f,功能是用递归的方法斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f,功能是用递归的方法斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f,功能是用递归的方法斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f,功能是用递归的方法斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

彭就是我的姓i

你的鼓励是我创作的动力!

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

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

打赏作者

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

抵扣说明:

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

余额充值