斐波纳契数列,又称黄金分割数列,指的是这样一个数列: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; }