C语言实现斐波那契数列。

#斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、……它有如下特点：第一，第二项为 1，从第三项开始，每一项为前两项数之和，即： F1 = 1 (n = 1) F2 = 1 (n =2） F3 = F_(n-1)+F_(n-2) (n ≥ 3) … 此代码实现：输入 n 即可得到第 n 项的菲波那切数。（n 保证为不小于 1 的整数）
##代码部分：

#include <stdio.h>
int main()
{
     int a,n;
     int f[1000];													//定义一个数组，大小可以自己选择
    f[0]=0;f[1]=1;f[2]=1;										//然后前几项是特殊的，直接赋好值就行
    printf("这是一个求斐波那契数列的程序。\n");    
    printf("请输入您要求的项的数目\n");
    scanf("%d",&n);											
    if(n<1)
    {
        printf("格式错误。");
    } 
    else
    {
        for(a=3;a<=n;a++)
        {
            f[a]=f[a-1]+f[a-2];
        }    
        printf("该数列的第%d项为：",n);
        printf("%d ",f[n]);
    }                                   
    return 0;
}