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

猜你喜欢

转载自blog.csdn.net/weixin_45075787/article/details/114232445