斐波那契数列

斐波那契数列的形式：1,1,2,3,5,8,13,21........从第三项开始每一项是前两项之和。程序如下：

第一种方法：

#include <stdio.h>
#define NUM 15     //定义打印数列的前几项
int main (){
	int fib[NUM] = {1,1};  //初始化一个数组，前两项初始化为1
	for (int i=2;i<NUM;i++)
	{
		fib[i] = fib[i-1] + fib[i-2];//计算后面几项的值
	}
	for (int f=0;f<NUM;f++)//输出数列
	{
		printf("%d\n",fib[f]);
	}
}

想要输出更多项，改变NUM的值即可。

PS:本来C99已经支持变长数组的，直接写成下面的形式，这样用户想看几项，直接输入一个数就行了，使程序的交互性更好，但是VS2010不支持。

int num;
scanf("%d",&num);
int fib[num] = {1,1};

第二种方法：

我们可以用一种动态分配内存的方法来实现这个功能。这就要用到malloc函数。

函数原型：extern void *malloc(unsigned int num_bytes);

头文件：malloc.h。

功能：分配长度为num_bytes字节的内存块

返回值：如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定)，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。函数返回的指针一定要适当对齐，使其可以用于任何数据对象。

说明：关于该函数的原型，在旧的版本中malloc返回的是char型指针，新的ANSIC标准规定，该函数返回为void型指针，因此必要时要进行类型转换。

名词解释：malloc的全称是memory allocation，中文叫动态内存分配，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。

完整代码如下：

#include <stdio.h>
#include<malloc.h>
int main()
{
	printf("您想看斐波那契数列的前几项\n请输入一个正整数N（2<=N<=46）\n");
	int len;
	int *array;
	scanf("%d",&len);
	array = (int*)malloc(sizeof(int)*len);//使用malloc分配内存的首地址,赋值给array
	array[0] = 1;
	array[1] = 1;
	for (int i=2;i<len;i++)
	{
		array[i] = array[i-1] + array[i-2];
	}
	printf("斐波那契数列的前%d项如下:\n",len);
	for (int j=0;j<len;j++)
	{
		printf("%d\n",array[j]);
	}
	free(array);//释放掉使用的内存地址
	return 0;
}

第三种方法：

如果读者会C++的话，可以用vector容器实现变长数组。vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值，vector被称为容器。使用vector之前必须包含响应的头文件：

#include<vector>

整个程序如下所示：

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	cout<<"您想看斐波那契数列的前几项\n请输入一个正整数N（2<=N<=46）\n";
	int len;
	cin>>len;
	vector<int> array(len);//声明变长数组
	array[0] = 1;
	array[1] = 1;

	for(int i=2;i<len;i++)
	{
		array[i] = array[i-1] + array[i-2];
	}
	cout<<"斐波那契数列的前"<<len<<"项如下:\n";
	for (int j=0;j<len;j++)
	{
		cout<<array[j]<<"\n";
	}
	return 0;
}

这里为什么把用户输入的数限定在2到46之间呢？，首先大于等于2是因为我们在程序中已经把数组的前两项定义了，如果用户输入1，程序运行时就会报错；小于等于46是因为在程序中我们把数组定义为int类型，用vs系列的编译器时微软把int类型分配了4个字节，就是int的范围是-2147483647~-2147483648，斐波那契数列的第47项已经超出了这个范围，程序就会把这一项显示成负数。当然如果你想显示更多的项，可以把数组定义为long型或long long型。