斐波那契（Fibonacci）数列问题

斐波那契数列有如下特点：

第1,2两个数为1,1。从第三数开始，该数是其前面数之和。即

F1=1;

F2=1;

F3=F1+F2;

Fn=Fn-1+Fn-2;

1，用for语句实现，

代码如下：

#include<stdio.h>
int Fibon(int n)
{
	int f1=1;
	int f2=1;
	int f3;
	for(int i=2;i<=n;i++)
	{
            f3=f1+f2;
	    f1=f2;
	    f2=f3;
	}
	return f3;
}
int main()
{
	printf("%d\n",Fibon(2));
	printf("%d\n",Fibon(6));
	printf("%d\n",Fibon(10));
	return 0;
}

 

 

2，用数组解决斐波那契数列问题

void Show(int *arr,int len)        //len代表数组长度
{
	for(int i=0;i<len;i++)     //i为数组下标
	{
	   printf("%d ",arr[i]);
	}
	printf("\n");
}
void Fibon(int *arr,int len)
{
	arr[0] = 1;
	arr[1] = 1;
	for(int i=2;i<len;i++)
	{
		arr[i] = arr[i-1] + arr[i-2];
	}
}
int main()
{
	int brr[] = {1,2,3,4,5,6,7,8,9,10,11,12};
	Fibon(brr,sizeof(brr)/sizeof(brr[0]));
	Show(brr,sizeof(brr)/sizeof(brr[0]));
	return 0;
}