//?********************************
//?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;
			}
			else
			{
				return?high;
			}
		}
	}

	return?-1;
}

int?main（）
{
	
	int?a[MAXSIZE]?=?{1?5?15?22?25?31?39?42?47?49?59?68?88};
	int?key;
	int?pos;

	printf（“請輸入要查找的數字:“）;
	scanf（“%d“?&key）;
	
	pos?=?fibonacci_search（a?key?13）;
	
	if（?pos?!=?-1?）
	{
		printf（“\n查找成功，可喜可賀，可口可樂!?關鍵字?%d?所在的位置是:?%d\n\n“?key?pos）;
	}
	else
	{
		printf（“\nO~No~~小的辦事不力，未在數組中找到元素:%d\n\n“?key）;
	}
		
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????837632??2017-12-12?13:13??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第一講?數據結構和算法緒論（課件）\第一講?數據結構和算法緒論.ppt

?????文件???????1351??2017-12-12?13:59??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十一講?斐波那契查找（黃金分割法查找）（課件+源代碼）\斐波那契查找.c

?????文件?????749056??2017-12-12?14:02??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十一講?斐波那契查找（黃金分割法查找）（課件+源代碼）\第七十一講?斐波那契查找（黃金分割法查找）.ppt

?????文件?????685056??2017-12-12?14:01??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十七講?平衡二叉樹的實現原理（課件）\第七十七講?平衡二叉樹的實現原理.ppt

?????文件?????496128??2017-12-12?14:01??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十三講?二叉排序樹（課件）\第七十三講?二叉排序樹.ppt

?????文件?????797184??2017-12-12?14:02??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十九講?多路查找樹之2-3樹（課件）\第七十九講?多路查找樹之2-3樹.ppt

?????文件?????400896??2017-12-12?14:06??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十二講?線性索引查找（課件）\第七十二講?線性索引查找.ppt

?????文件???????1114??2017-12-12?14:00??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十五講?二叉排序樹的查找、插入和刪除2（課件+源代碼）\DeleteBST.c

?????文件?????283648??2017-12-12?14:01??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十五講?二叉排序樹的查找、插入和刪除2（課件+源代碼）\第七十五講?二叉排序樹的查找、插入和刪除2.ppt

?????文件???????1833??2017-12-12?14:03??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十八講?平衡二叉樹的實現原理（代碼實現）（課件+源代碼）\AVL.c

?????文件?????537600??2017-12-12?14:03??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十八講?平衡二叉樹的實現原理（代碼實現）（課件+源代碼）\第七十八講?平衡二叉樹的實現原理（代碼實現）.ppt

?????文件?????390144??2017-12-12?14:01??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十六講?平衡二叉樹（課件）\第七十六講?平衡二叉樹.ppt

?????文件????????724??2017-12-12?14:01??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十四講?二叉排序樹的查找、插入和刪除（課件+源代碼）\InsertBST.c

?????文件????????801??2017-12-12?14:01??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十四講?二叉排序樹的查找、插入和刪除（課件+源代碼）\SearchBST.c

?????文件?????269824??2017-12-12?14:01??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十四講?二叉排序樹的查找、插入和刪除（課件+源代碼）\第七十四講?二叉排序樹的查找、插入和刪除.ppt

?????文件???????1133??2017-12-12?14:02??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十講?插值查找（按比例查找）（課件+源代碼）\插值查找.c

?????文件?????522752??2017-12-12?14:18??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七十講?插值查找（按比例查找）（課件+源代碼）\第七十講?插值查找（按比例查找）.ppt

?????文件????????355??2017-12-12?14:03??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七講?線性表2（課件+源代碼）\union.c

?????文件?????312832??2017-12-12?14:03??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第七講?線性表2（課件+源代碼）\第七講?線性表2.ppt

?????文件????????260??2017-12-12?13:53??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十一講?遞歸和分治思想（課件+源代碼）\fib1.c

?????文件????????227??2017-12-12?13:53??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十一講?遞歸和分治思想（課件+源代碼）\fib2.c

?????文件?????562176??2017-12-12?14:16??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十一講?遞歸和分治思想（課件+源代碼）\第三十一講?遞歸和分治思想.ppt

?????文件?????766976??2017-12-12?13:54??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十七講?KMP算法2（課件）\第三十七講?KMP算法2.ppt

?????文件????????574??2017-12-12?13:54??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十三講?遞歸和分治思想3（課件+源代碼）\hanoi.c

?????文件?????299008??2017-12-12?13:55??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十三講?遞歸和分治思想3（課件+源代碼）\第三十三講?遞歸和分治思想3.ppt

?????文件????????701??2017-12-12?13:55??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十九講?KMP算法之實現及優化（課件+源代碼）\kmp.c

?????文件????????782??2017-12-12?13:55??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十九講?KMP算法之實現及優化（課件+源代碼）\kmp2.c

?????文件?????348672??2017-12-12?14:00??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十九講?KMP算法之實現及優化（課件+源代碼）\第三十九講?KMP算法之最終實現及優化.ppt

?????文件???????1056??2017-12-12?13:59??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十二講?遞歸和分治思想2（課件+源代碼）\bin_search.c

?????文件?????506368??2017-12-12?14:04??數據結構與算法魚C_小甲魚（PPT程序動態圖）\數據結構與算法源碼\第三十二講?遞歸和分治思想2（課件+源代碼）\第三十二講?遞歸和分治思想2.ppt

............此處省略283個文件信息