斐波那契

#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];
	}
}



阅读更多
文章标签: include
个人分类: ALGORITHM
想对作者说点什么? 我来说一句

斐波那契-卢卡斯序列及其应用

2009年09月02日 10.21MB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭