Algorithms_Fibonacci

最新推荐文章于 2025-09-09 19:16:33 发布

weixin_30610755

最新推荐文章于 2025-09-09 19:16:33 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/legendmaner/archive/2011/09/24/2977039.html

本文介绍了如何使用迭代方法来计算Fibonacci序列，并提供了两种不同的实现方式，包括直接使用迭代法和通过定义A、B两个变量进行计算。

//Fibonacci序列 不解释
#include "stdio.h"
#define N 20

int fibo(int n);
void main()
{
	int f[N]={0};
	for(int i=1; i <= N; i++)
	{
		f[i-1]=fibo(i);
	}
	for(i=0; i < N; i++)
		printf("%d ",f[i]);
	printf("\n");
//今上课给我一个提醒，可以用迭代的方法...四五年前,C语言的老师给我们讲过,结果多年后重新拾起...
	int A=1,B=2,C;
	int F[N]={0};
	F[1-1]=A;
	F[2-1]=B;
	for(int j=3;j < =N;j++)
	{
		C=A;
		A=B;
		B+=C;
		F[j-1]=B;
	}
	for(j=0; j < N; j++)
		printf("%d ",F[j]);
	printf("\n");
}
int fibo(int n)
{
	if(n<3)
		return n;
	else
		return fibo(n-1)+fibo(n-2);
}

转载于:https://www.cnblogs.com/legendmaner/archive/2011/09/24/2977039.html