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

运行结果:

相关推荐
feixing_fx5 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J5 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx6 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生6 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
forest_097 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛7 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6687 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
starzy19908 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
不会武功不懂江湖9 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v