斐波那契函数

最新推荐文章于 2023-02-02 00:15:47 发布

ZHE980121

最新推荐文章于 2023-02-02 00:15:47 发布

阅读量3.4k

点赞数

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

本文链接：https://blog.csdn.net/weixin_39269366/article/details/120716332

版权

C语言同时被 2 个专栏收录

16 篇文章 7 订阅

订阅专栏

数据结构与算法

13 篇文章 1 订阅

订阅专栏

本文介绍了递归和迭代两种方法实现斐波那契数列，展示了它们在程序结构和性能上的差异。递归虽然使代码更直观，但可能导致栈溢出和效率降低，而迭代则更节省资源。通过C语言代码实例，读者可以对比理解这两种方法在实际编程中的应用。

摘要由CSDN通过智能技术生成

一、递归定义

把一个直接调用自己或通过一系列的调用语句间接地调用自己地函数，称做递归函数。

每个递归定义必须至少有一个条件，满足时递归不再进行，即不再引用自身而是返回值退出。

二、斐波那契数列实现

在这里插入图片描述

三、程序代码

//04斐波那契函数_Fibonacci
#include "stdio.h"
 
int Fbi(int i)  /* 斐波那契的递归函数 */
{
	if( i < 2 )
		return i == 0 ? 0 : 1;  
    return Fbi(i - 1) + Fbi(i - 2);  /* 这里Fbi就是函数自己，等于在调用自己 */
}  
 
int main()
{
	int i;
	int a[40];  
	printf("迭代显示斐波那契数列：\n");
	a[0]=0;
	a[1]=1;
	printf("%d ",a[0]);  
	printf("%d ",a[1]);  
	for(i = 2;i < 40;i++)  
	{ 
		a[i] = a[i-1] + a[i-2];  
		printf("%d ",a[i]);  
	} 
	printf("\n");
	
	printf("递归显示斐波那契数列：\n");
	for(i = 0;i < 40;i++)  
		printf("%d ", Fbi(i));  
    return 0;
}