递归|斐波那契数列

Mu ziyang

于 2021-10-19 14:32:12 发布

阅读量132

点赞数

分类专栏：数据结构文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/qq_58646619/article/details/120845767

版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

这篇博客展示了如何使用递归函数计算斐波那契数列，并打印出前40项。代码中定义了一个名为Fbi的函数，用于根据前两项计算后续项，然后在main函数中进行打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数列 1，1，2，3，5，8，13，……，前两项之后构成后一项

#include<bits/stdc++.h>
using namespace std;

int Fbi(int i){
	if(i<2)
		return i==0?0:1;
	return Fbi(i-1)+Fbi(i-2);
}
int main(){
	int i;
	for(int i=1;i<40;i++)
		printf("%d ",Fbi(i));
	return 0;	
}