斐波那契数列改进算法

#include <stdio.h>
#include <stdlib.h>
int Memory[9];

int fib(int n,int *Memory)
{
    if(n<=1)
    {
        Memory[n]=n;
        return n;
    }
    else if(Memory[n]!=0)
    {
        return Memory[n];
    }
    else
    {
        return Memory[n]=fib(n-1,Memory)+fib(n-2,Memory);
    }
}

int main()
{
 int n=9;
 int i=0;

 fib(n,Memory);
 for(i=0;i<n;i++)
 printf("%d   ",Memory[i]);

 return 0;
}