在數學上，斐波納契數列以如下被以遞歸的方法定義：
F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）
這個數列有着一個非常重要的美學特性：當n趨向於無窮大時，前一項與後一項的比值越到後面越來越逼近黃金分割率即f(n)/f(n-1)→1.618…
給定一個正整數N（N>1），輸出其位於斐波那契數列中的第幾項。如果不存在於數列則輸出-1。在此我們規定數列的第一項是F(1)=1，第二項F(2)=1，……。
注：此題建議大家使用函數來進行模塊化編程，例如：
void generate() //產生斐波那契數列
{
}
bool judge(int x) //判斷一個數x是否在數列中
{
}
int main() //主函數
{
return 0;
}
輸入格式:
一行，正整數N，(1<N<=1000000)
輸出格式:
N位於第幾項，如果不存在於數列中，輸出-1
輸入樣例:
樣例輸入1：
2
樣例輸入2：
8
輸出樣例:
樣例輸出1：
3
樣例輸出2：
6
# include<stdio.h>
void generate(int ch[]);
int judge(int N,int ch[]);
int main()
{
int N,ch[101];
scanf("%d",&N);
if(N==1||N==2)
{
printf("1 2");
}
else
{
generate(ch);
printf("%d",judge(N,ch));
}
return 0;
}
void generate(int ch[])
{
int m,n,i,j;
ch[1]=1;ch[2]=1;
for(m=3;m<100;m++)
{
ch[m]=ch[m-1]+ch[m-2];
}
}
int judge(int N,int ch[])
{
int m,flag=-1;
for(m=0;m<100;m++)
{
if(ch[m]==N)
{
flag=m;
}
}
return flag;
}