斐波那契

#include <stdio.h>
#include<ctype.h>

#define T 7
#define  INF -1111
long fib(int n);
long map[100]={0,1};

int main(){
	
	printf("ssss\n");
	printf("ssss\n");
	printf("%ld\n",fib(10));
	return 0;
}

long fib(int n){
	if (n==0) {
		return 0;
	}else if (map[n] != 0) {
		return map[n];
	}else{
		map[n]=fib(n-1)+fib(n-2);
		return map[n];
	}
}