使用递归和数组求斐波那契数列

//使用递归和数组求斐波那契数列#include <stdio.h>#define N 1024int a[N];int fib(int n){    if(n <= 1){        return a[n];    }else{        if(a[n] != -1){            return a[n];        }        //使用数组记录中间结果，避免重复计算，降低运行时间        a[n] = fib(n-1) + fib(n-2);         return a[n];    }}int main(){    for(int i=0; i<N; i++){        a[i] = -1;    }    a[0] = 0;    a[1] = 1;    int n = 3;    printf("Input Num:");    scanf("%d",&n);    int result = fib(n);    printf("fib(%d) = %d\n",n,result);    return 0;}/*    C:\test>a.exe    Input Num:46    fib(46) = 1836311903*/