斐波那契查找

#include<stdio.h>

void find(int a[30], int i, int j);
int fei(int longth, int *n, int *m);

int low = 0;
int high, mid, key;

int main()
{
    int n, a[30], v, o, i, m;
    printf("请输入元素的个数：\n");
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    scanf("%d", &key);
    m = fei(n, &v, &o);
    for(i = 0; i < m - 1 - n; i++)
    {
        a[n + i] = a[n - 1];
    }
    high = m - 2;
    mid = low + o - 1;
    find(a, o, v);
}

int fei(int longth, int *n, int *m)
{
    int num[2] = {1, 1};
    int i = 2;
    int tem;
    while(num[1] < longth)
    {
        tem = num[1];
        num[1] += num[0];
        num[0] = tem;
        i++;
    }
    *m = num[0];
    *n = num[1] - num[0];
    return num[1];
}

void find(int a[30], int i, int j)
{
    if(a[mid] == key)
    {
        printf("%d", mid);
        return;
    }
    else if(a[mid] < key)
    {
        low = mid + 1;
        i = i - j;
        j = j - i;
        mid = low + i - 1;
        find(a, i, j);
    }
    else
    {
        int t;
        high = mid - 1;
        mid = low + j - 1;
        t = i - j;
        i = j;
        j = t;
        find(a, i, j);
        
    }
}