Question

C语言编程：求1，1/2，2/3，3/5，5/8，8/13的第n项

Answer 1

写成数学公式，分母是 1,2,3,5,8,13,21…………，每个都是前面的2个之和，即：
f(n)=f(n-1)+f(n-2),其中，为了方便计算，我们假设前面还有一个f（0），那f（0）就=f（2）-f（1）=1；（上面式子只是算分母）；
而 分子，则 刚好是 前一个的分母，即上面 式子中 的 f(n-1);
于是，整合分子 分母， 式子就成了：
g(n)=f(n-1)/f(n), 函数f(n)=f(n-1)+f(n-2)；(n>1)

写函数 f(n)：
int fun(int n)
{
if(n<2) return 1;//f0=f1=1
return(fun(n-1)+f(n-2));//f(n)=f(n-1)+f(n-2)

}

函数 gn：
float sum_fun(int m)
{
if(m<0) return 0;
return((float)(fun(m-1))/fun(m));
}

Answer 2

main（）
{
int n;

int m;

int k;

int i;

printf("请输入n值：")；

scanf("%d",&n);

m=1;
k=1;

for(i=1;i<n;i++)

{
k=m;

m=k+m;

}

pirntf("%d/%d",k,m);

}

追问

谢谢您！^_^

追答

main（）
{
int n;
int h;
int m;

int k;

int i;

printf("请输入n值：")；

scanf("%d",&n);

m=1;
k=1;

for(i=1;i<n;i++)

{
h=k;
k=m;

m=k+h;

}

pirntf("%d/%d",k,m);

}

追问

谢谢！^_^

Answer 3

8/13是第几项？ 第6项吗？

追问

是的！

请你帮帮我，第四个老是编不出来！

追答

。。。。