#include "stdio.h"
#define true 1
#define false 0
typedef int keytype;
typedef int datatype;
typedef struct{   
    keytype key;
    datatype other;
}rectype;
int fibonacci(n)
int n;
{    if(n==0)
        return(0);
    else
        if(n==1)
            return(1);
        else
            return (fibonacci(n-1)+fibonacci(n-2));
}
int fibosrch(rectype R[],keytype k,int n)
    {    int i,p,q,s,t,flag1,flag2;
        i=fibonacci(n-1);
        p=fibonacci(n-2);
        q=fibonacci(n-3);
        s=n+1-(i+p);
        if(k>R[i].key)
            i=i+s;
        flag1=false;
        while((i)&&(!flag1))
        {    if(R[i].key==k)
                flag2=1;
            else
                if(R[i].key<k)
                    flag2=2;
                else
                    if(R[i].key>k)
                        flag2=3;
            switch(flag2)
            {case 1:flag1=true;
                    break;
             case 2:if(q==0)
                    i=0;
                    else
                    {i=i-q;
                     t=p;
                     p=q;
                     q=t-q;
                    }
                    break;
             case 3:if(p==1)
                        i=0;
                    else
                    {    i=i+q;
                        p=p-q;
                        q=q-p;
                    }
                    break;
             default;
            }
        }
        return (i);
    }
int main()
{    int a,i,k;
    rectype R[15];
    scanf("%d",&k);
    for(i=1;i<=15;i++)
        scanf("%d",R[i].key);
    a=fibosrch(R,k,15);
    printf("%d",a);
    return 0;
}
代码是按照课本上原样输入，发现了好多错，都不知道要怎么改了。。。。。。

int fibonacci(n)
int n;
{     ……  }  //       int fibonacci（int n）


default;         //     default: ;

暂时就发现这两个哈，要细心哈

按照楼上的改好了~编译通过了~~但
为什么现在运行输入2个数后会出错啊？？

#include <stdio.h>
#define true 1
#define false 0
typedef int keytype;
typedef int datatype;
typedef struct{
    keytype key;
    datatype other;
}rectype;
int fibonacci(int n)
{    if(n==0)
        return(0);
    else
        if(n==1)
            return(1);
        else
            return (fibonacci(n-1)+fibonacci(n-2));
}
int fibosrch(rectype R[],keytype k,int n)

    {    int i,p,q,s,t,flag1,flag2;
        i=fibonacci(n-1);
        p=fibonacci(n-2);
        q=fibonacci(n-3);
        s=n+1-(i+p);
        if(k>R[i].key)
            i=i+s;
        flag1=false;
        while((i)&&(!flag1))
        {    if(R[i].key==k)
                flag2=1;
            else
                if(R[i].key<k)
                    flag2=2;
                else
                    if(R[i].key>k)
                        flag2=3;
            switch(flag2)
            {case 1:flag1=true;
                    break;
             case 2:if(q==0)
                    i=0;
                    else
                    {i=i-q;
                     t=p;
                     p=q;
                     q=t-q;
                    }
                    break;
             case 3:if(p==1)
                        i=0;
                    else
                    {    i=i+q;
                        p=p-q;
                        q=q-p;
                    }
                    break;
             default: ;
            }
        }
        return (i);
    }
int main()
{    int a,i,k;
    rectype R[15];
    scanf("%d",&k);
    for(i=0;i<15;i++)
        scanf("%d",&R[i].key);
    a=fibosrch(R,k,15);
    printf("%d",a);
    return 0;
}

如果你确定是按书上一模一样的话我建议你把那本给烧了！

那还是真的该烧掉了~~~改的地方和我想的一样，但是为什么就是输入2个数后会出现错误呢？？实在不解

scanf("%d",&R[i].key);这里要用&符号

为什么是2个 我就不知道了！

那本书真的可以扔掉了~~~~哎~~~

这本书真的可以扔掉
 这个程序有必要这么长？？