Algorithms_Fibonacci

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