滚动数组

c.空间40

    int a[40];
    int i;
    a[0]=a[1]=1;
    for(i=2;i<40;++i){
        a[i]=a[i-1]+a[i-2];
    }
    printf("%d\n",a[39]);

c'.空间3

    int a[3];
    int i;
    a[0]=a[1]=1;
    for(i=2;i<40;++i){
        a[i%3]=a[(i-1)%3]+a[(i-2)%3];
    }
    printf("%d\n",a[39%3]);