斐波纳契数列<经典递推问题>

斐波纳契数列
题目描述
斐波纳契数列
1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。
输入
一个整数N(N不能大于40)
输出
由N个“斐波纳契数”组成的“斐波纳契数列”。提交时请严格注意格式， 两个斐波那契数之间用空格隔开， 最后一个答案后加回车
样例输入
6
样例输出
1 1 2 3 5 8

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[41];
    int i,c,N;
    a[0]=1;                             //规定两个初始值
    a[1]=1;
    scanf("%d",&N);

    for(i=0;i<N;i++)
        {
            if(i<=1)
            printf("%d ",a[0]);
            if(i>1&&i<N)
            {
            a[i]=a[i-1]+a[i-2];         //递推过程
            printf("%d ",a[i]);
            }
        }
        return 0;


}

这个问题虽然简单，但是引发了以后对递推的学习，包括函数的递推，数组的递推等问题，都是这个原理。