C语言教程：fibonacci斐波那契求数列（不用数组和使用数组的分别实现）

斐波那契数列的前四十项（不用数组实现）

#include <stdio.h>
#include <stdlib.h>

static void test(void)
{
    long int f1 = 1,f2 = 1;
    int i;
    for(i = 1;i <= 20;i++)
    {
        printf("%12d %12d",f1,f2);
       f1 += f2;
        f2 += f1;
    }
}

int main()
{
    test();
    exit(0);
}

注：for循环中的20 是，每一次的两位数据，题中说需要40个数据就应该是20，如果是60个数据 那个位置应该是30.
这个名称的意思，相邻两位相加之和等于下一位
1，1，3，5，8，13，21，，，，
主要体现在代码的 f1 += f2;f2 += f1;当然这个必须初始化完成。

斐波那契数列的前十项（用数组实现）

#include <stdio.h>
#inlclude <stdlib.h>

static void fibonacci(void)
{
	int i;
	int fib[10]={1,1};//相当于已经初始化好前两项
	for(i=2;i<sizeof(fib)/sizeof(fib[0]);i++)//izeof(fib)=10*4  sizeof(fib[0] =4 
	{
		fib[i] = fib[i-1]+fib[i-2];	//这个数组开始是为2 所以需要先减去2 将得到每一项值是前两项之后
	}
	for(i=0;i<sizeof(fib)/sizeof(fib[0]);i++)
	{
		printf(“%d\n”,fib[i]);//遍历一次
	}
	return0；
}
int main()
{
	fibonacci();
}

斐波那契数列的前十项（用数组实现并倒序排列出来）

#include <stdio.h>
#inlclude <stdlib.h>

static void fibonacci(void)
{
	int ,j,emp;
	int fib[10]={1,1};//相当于已经初始化好前两项
	for(i=2;i<sizeof(fib)/sizeof(fib[0]);i++)//izeof(fib)=10*4  sizeof(fib[0] =4 
	{
		fib[i] = fib[i-1]+fib[i-2];	//这个数组开始是为2 所以需要先减去2 将得到每一项值是前两项之后
	}
	for(i=0;i<sizeof(fib)/sizeof(fib[0]);i++)
	{
		printf(“%d\n”,fib[i]);//遍历一次,此时是正序
	}
//如果需要倒序的话，需要是头尾交换位置，直到头尾相遇为结束
//定义一个j代表尾 temp代表中间缓存
			i=0;
			j=sizeof(fib)/sizeof(fib[0]) -1;//为什么减1，因为下标最大为9，从0开始
			while(i<j)
				{
					temp=fib[i];
					fib[i]=fib[j];
					fib[j]=temp;	
					i++;头部每次向前移动一次
					j--;//尾部向前移动
				}
			for(i=0;i<sizeof(fib)/sizeof(fib[0]) ;i++)
			{
				printf(“%d\n”,fib[i]);//遍历一次,此时是倒序
			}
			return0；
}
		int main()
		{
			fibonacci();
		}