斐波那契数列(费氏数列)

         斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

      

         

/*
 * 内容：费氏数列
 * 时间：2/11/2013 
 */

#include <stdio.h>
#include <iostream>

#define MAX 20

using namespace std;

//打印数组 
void printArray(int array[])
{
	for (int i = 0; i < MAX; ++i)
	{
		cout << array[i] << " "<<flush;
	}
	cout <<endl;	
}

//建立费氏数列 
void createFib(int fib[])
{	
	fib[0] = 0;
	fib[1] = 1;
	for (int i = 2; i < MAX; ++i)
	{
		fib[i] = fib[i-1] + fib[i-2];
	}
} 

int main()
{
	int fib[MAX] = {0};
	createFib(fib);
	printArray(fib);
	return 1;
}