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

运行结果:

相关推荐
progalchemist3 分钟前
Quick SwiftObjective-C测试框架入门教程
开发语言·其他·objective-c·swift
怎么没有名字注册了啊6 分钟前
C++后台进程
java·c++·算法
z日火13 分钟前
Java 泛型
java·开发语言
广药门徒15 分钟前
Linux(含嵌入式设备如泰山派)VNC 完整配置指南:含开机自启动(适配 Ubuntu/Debian 系)
开发语言·php
迎風吹頭髮31 分钟前
UNIX下C语言编程与实践32-UNIX 僵死进程:成因、危害与检测方法
服务器·c语言·unix
不做无法实现的梦~40 分钟前
jetson刷系统之后没有浏览器--解决办法
开发语言·javascript·ecmascript
Rubisco..43 分钟前
codeforces 2.0
算法
未知陨落1 小时前
LeetCode:98.颜色分类
算法·leetcode
一只小松许️1 小时前
深入理解:Rust 的内存模型
java·开发语言·rust
~kiss~1 小时前
K-means损失函数-收敛证明
算法·机器学习·kmeans