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;
}

运行结果:

相关推荐
初级炼丹师(爱说实话版)20 分钟前
2025算法八股——深度学习——优化器小结
人工智能·深度学习·算法
10001hours27 分钟前
C语言第12讲
c语言·开发语言
努力的小帅37 分钟前
C++_哈希
开发语言·c++·学习·算法·哈希算法·散列表
福赖1 小时前
《MySQL基础——C 语言链接》
c语言·数据库·mysql
Christo31 小时前
TFS-2023《Fuzzy Clustering With Knowledge Extraction and Granulation》
人工智能·算法·机器学习·支持向量机
过河卒_zh15667661 小时前
AI内容标识新规实施后,大厂AI用户协议有何变化?(二)百度系
人工智能·算法·aigc·算法备案·生成合成类算法备案
知彼解己1 小时前
深入理解 AbstractQueuedSynchronizer (AQS):Java 并发的排队管家
java·开发语言
薰衣草23331 小时前
滑动窗口(2)——不定长
python·算法·leetcode
User_芊芊君子2 小时前
【JavaSE】复习总结
java·开发语言·python
计算机毕业设计木哥2 小时前
计算机毕业设计 基于Python+Django的医疗数据分析系统
开发语言·hadoop·后端·python·spark·django·课程设计