C语言 斐波那契数列(递归算法)

C语言 斐波那契数列(递归算法)

什么是斐波那契数列?

c 复制代码
是指这样一个数列:0,1,1,2,3,5,8,13......这个数列从第3项开始 ,每一项都等于前两项之和。

求斐波那契数列第n个数字是多少?

利用递归算法:

1,n为第1,2个时,值分别为0,1;

2,n为3以及以上的值时,值为该项前2项和。

代码:

c 复制代码
#include<stdio.h>
int Fibo(int a){
	if(a==1) return 0;
	else if(a==2) return 1;
	else return Fibo(a-1)+Fibo(a-2);
	}
int main(){
	int a;
	int b;
	scanf("%d",&a);
	b=Fibo(a);
	printf("波那契数列的第%d是%d",a,b);
	return 0;
}

运行结果:

相关推荐
Evand J18 分钟前
【MATLAB例程】到达角度定位(AOA),平面环境多锚点定位(自适应基站数量),动态轨迹使用EKF滤波优化。附代码下载链接
开发语言·matlab·平面·滤波·aoa·到达角度
细节控菜鸡42 分钟前
【2025最新】ArcGIS for JS 实现随着时间变化而变化的热力图
开发语言·javascript·arcgis
Pluto_CSND1 小时前
Java实现gRPC双向流通信
java·开发语言·单元测试
京东零售技术2 小时前
扛起技术大梁的零售校招生们 | 1024技术人特别篇
算法
原来是猿2 小时前
谈谈环境变量
java·开发语言
应用市场2 小时前
本地局域网邮件管理系统:从原理到实现的完整指南
开发语言
Tony Bai2 小时前
【Go 网络编程全解】12 本地高速公路:Unix 域套接字与网络设备信息
开发语言·网络·后端·golang·unix
爱coding的橙子2 小时前
每日算法刷题Day78:10.23:leetcode 一般树7道题,用时1h30min
算法·leetcode·深度优先
Swift社区2 小时前
LeetCode 403 - 青蛙过河
算法·leetcode·职场和发展
地平线开发者2 小时前
三种 Badcase 精度验证方案详解与 hbm_infer 部署实录
算法·自动驾驶