猫史档案馆

#include <stdio.h>
typedef unsigned long long i;
#define MAX 50

i getFibonacci(i number,i *fibonacci){
    if(fibonacci[number] != 0) return fibonacci[number];
    if(number == 0) return 1;
    if(number == 1) return 1;
    else{
        fibonacci[number-1] = getFibonacci(number-1,fibonacci);
        fibonacci[number-2] = getFibonacci(number-2,fibonacci);
        return fibonacci[number-1]+fibonacci[number-2];
    }
}


int main(int argc,char * argv[]){
    i fibonacci[MAX] = {0};
    i m;
    for(m = 0;m < MAX;m++) printf("Fibonacci[%lld] = %lld\n",m,getFibonacci(m,fibonacci));
    return 0;
}