//?********************************
//?By?小甲魚，http://www.fishc.com
//?********************************

#include?

#define?MAXSIZE?20

void?fibonacci（int?*f）
{
	int?i;

	f[0]?=?1;
	f[1]?=?1;
	
	for（i=2;?i?	{
		f[i]?=?f[i-2]?+?f[i-1];

	}
}

int?fibonacci_search（int?*aint?keyint?n）
{
	int?low?=?0;
	int?high?=?n?-?1;
	int?mid?=?0;
	int?k?=?0;
	int?F[MAXSIZE];
	int?i;

	fibonacci（F）;
	
	while（?n?>?F[k]-1?）?
	{
		++k;
	}

	for（?i=n;?i?	{
		a[i]?=?a[high];
	}

	while（?low?<=?high?）
	{
		mid?=?low?+?F[k-1]?-?1;

		if（?a[mid]?>?key?）
		{
			high?=?mid?-?1;
			k?=?k?-?1;
		}
		else?if（?a[mid]?		{
			low?=?mid?+?1;
			k?=?k?-?2;
		}
		else
		{
			if（?mid?<=?high?）?
			{
				return?mid;
		

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-12-12?14:48??數據結構與算法源碼\
?????目錄???????????0??2017-12-12?13:13??數據結構與算法源碼\第一講?數據結構和算法緒論（課件）\
?????文件??????837632??2017-12-12?13:13??數據結構與算法源碼\第一講?數據結構和算法緒論（課件）\第一講?數據結構和算法緒論.ppt
?????目錄???????????0??2017-12-12?14:02??數據結構與算法源碼\第七十一講?斐波那契查找（黃金分割法查找）（課件+源代碼）\
?????文件????????1351??2017-12-12?13:59??數據結構與算法源碼\第七十一講?斐波那契查找（黃金分割法查找）（課件+源代碼）\斐波那契查找.c
?????文件??????749056??2017-12-12?14:02??數據結構與算法源碼\第七十一講?斐波那契查找（黃金分割法查找）（課件+源代碼）\第七十一講?斐波那契查找（黃金分割法查找）.ppt
?????目錄???????????0??2017-12-12?14:01??數據結構與算法源碼\第七十七講?平衡二叉樹的實現原理（課件）\
?????文件??????685056??2017-12-12?14:01??數據結構與算法源碼\第七十七講?平衡二叉樹的實現原理（課件）\第七十七講?平衡二叉樹的實現原理.ppt
?????目錄???????????0??2017-12-12?14:01??數據結構與算法源碼\第七十三講?二叉排序樹（課件）\
?????文件??????496128??2017-12-12?14:01??數據結構與算法源碼\第七十三講?二叉排序樹（課件）\第七十三講?二叉排序樹.ppt
?????目錄???????????0??2017-12-12?14:02??數據結構與算法源碼\第七十九講?多路查找樹之2-3樹（課件）\
?????文件??????797184??2017-12-12?14:02??數據結構與算法源碼\第七十九講?多路查找樹之2-3樹（課件）\第七十九講?多路查找樹之2-3樹.ppt
?????目錄???????????0??2017-12-12?14:06??數據結構與算法源碼\第七十二講?線性索引查找（課件）\
?????文件??????400896??2017-12-12?14:06??數據結構與算法源碼\第七十二講?線性索引查找（課件）\第七十二講?線性索引查找.ppt
?????目錄???????????0??2017-12-12?14:01??數據結構與算法源碼\第七十五講?二叉排序樹的查找、插入和刪除2（課件+源代碼）\
?????文件????????1114??2017-12-12?14:00??數據結構與算法源碼\第七十五講?二叉排序樹的查找、插入和刪除2（課件+源代碼）\DeleteBST.c
?????文件??????283648??2017-12-12?14:01??數據結構與算法源碼\第七十五講?二叉排序樹的查找、插入和刪除2（課件+源代碼）\第七十五講?二叉排序樹的查找、插入和刪除2.ppt
?????目錄???????????0??2017-12-12?14:03??數據結構與算法源碼\第七十八講?平衡二叉樹的實現原理（代碼實現）（課件+源代碼）\
?????文件????????1833??2017-12-12?14:03??數據結構與算法源碼\第七十八講?平衡二叉樹的實現原理（代碼實現）（課件+源代碼）\AVL.c
?????文件??????537600??2017-12-12?14:03??數據結構與算法源碼\第七十八講?平衡二叉樹的實現原理（代碼實現）（課件+源代碼）\第七十八講?平衡二叉樹的實現原理（代碼實現）.ppt
?????目錄???????????0??2017-12-12?14:01??數據結構與算法源碼\第七十六講?平衡二叉樹（課件）\
?????文件??????390144??2017-12-12?14:01??數據結構與算法源碼\第七十六講?平衡二叉樹（課件）\第七十六講?平衡二叉樹.ppt
?????目錄???????????0??2017-12-12?14:01??數據結構與算法源碼\第七十四講?二叉排序樹的查找、插入和刪除（課件+源代碼）\
?????文件?????????724??2017-12-12?14:01??數據結構與算法源碼\第七十四講?二叉排序樹的查找、插入和刪除（課件+源代碼）\InsertBST.c
?????文件?????????801??2017-12-12?14:01??數據結構與算法源碼\第七十四講?二叉排序樹的查找、插入和刪除（課件+源代碼）\SearchBST.c
?????文件??????269824??2017-12-12?14:01??數據結構與算法源碼\第七十四講?二叉排序樹的查找、插入和刪除（課件+源代碼）\第七十四講?二叉排序樹的查找、插入和刪除.ppt
?????目錄???????????0??2017-12-12?14:18??數據結構與算法源碼\第七十講?插值查找（按比例查找）（課件+源代碼）\
?????文件????????1133??2017-12-12?14:02??數據結構與算法源碼\第七十講?插值查找（按比例查找）（課件+源代碼）\插值查找.c
?????文件??????522752??2017-12-12?14:18??數據結構與算法源碼\第七十講?插值查找（按比例查找）（課件+源代碼）\第七十講?插值查找（按比例查找）.ppt
?????目錄???????????0??2017-12-12?14:03??數據結構與算法源碼\第七講?線性表2（課件+源代碼）\
?????文件?????????355??2017-12-12?14:03??數據結構與算法源碼\第七講?線性表2（課件+源代碼）\union.c
............此處省略277個文件信息