【数据结构】斐波那契函数_Fibonacci

原创于 2013-11-14 09:39:14 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构_algorithm 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用C语言实现斐波那契数列的方法，包括递归及迭代两种方式。递归方法通过函数自身调用来计算数列值；迭代方法则利用循环结构逐步构建数列。

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

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