费波纳切数列用C语言怎么编程

费波纳切数列，更通用的音译是斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……

数学上的定义是F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

根据数学定义，就可以编写生成该数列的代码，如下：

#include <stdio.h>
#define RANGE 30
static int fibonacci_values[RANGE];
void make_fibonacci_values(void)
{
int i;

fibonacci_values[0] = 0;
fibonacci_values[1] = 1;//赋值前两项
for(i = 2; i < RANGE; i ++)
fibonacci_values[i] = fibonacci_values[i-1] + fibonacci_values[i-2];//按照公式生成剩余项
}

int main()
{
int i;

make_fibonacci_values();//调用生成函数
for(i = 0; i < RANGE; i ++)
{
printf("F(%d)=%d\n", i, fibonacci_values[i]);
}
return 0;
}

这个代码的功能是生成斐波那契数列前30项。

用一个数组把每项的值保存下来，然后依次计算。

事实上，只需要知