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

运行结果:

相关推荐
Sylvia-girl3 小时前
Java——抽象类
java·开发语言
Yana.nice5 小时前
Bash函数详解
开发语言·chrome·bash
今天背单词了吗9806 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
tomorrow.hello7 小时前
Java并发测试工具
java·开发语言·测试工具
晓13137 小时前
JavaScript加强篇——第四章 日期对象与DOM节点(基础)
开发语言·前端·javascript
老胖闲聊7 小时前
Python I/O 库【输入输出】全面详解
开发语言·python
jdlxx_dongfangxing7 小时前
进制转换算法详解及应用
算法
why技术8 小时前
也是出息了,业务代码里面也用上算法了。
java·后端·算法
她说人狗殊途8 小时前
java.net.InetAddress
java·开发语言
天使day8 小时前
Cursor的使用
java·开发语言·ai