C题一道，，= =

题目如下：

有一分数序列

2/1,3/2,5/3,8/5,13/8,21/13,...

求前20项之和，用分数表示。

 

= =，这题够BT，，，

 

经过多次修改，然后查阅了最大公约数的求法（辗转相除），由于目前还没有学习函数，所以只能用循环了

 

#include<stdio.h> void main() { double suma,sumb,m,n; int r,i,a1,b1,a2,b2,c=0; for(suma=2,sumb=1,a1=2,b1=1,i=2;i<=12;i++) { a2=a1+b1; b2=a1; suma=suma*b2+a2*sumb; sumb=sumb*b2; while(suma>=sumb) /*把分数化成真分数的形式，方便后面的求最大公约数*/ { suma=suma-sumb; c=c+1; /*c用来计数*/ } m=sumb; /*求最大公约数*/ n=suma; while((unsigned int)m%(unsigned int)n!=0) { r=(unsigned int)m%(unsigned int)n; m=n; n=r; } suma=suma/n; /*消去最大公约数*/ sumb=sumb/n; a1=a2; b1=b2; } suma=c*sumb+suma; /*把c乘分母加到分子上*/ printf("%d/%d/n",a1,b1); /*输出第12项*/ printf("%.0f/%.0f/n",suma,sumb); /*输出结果*/ }

 

 

最后说一句，靠自己作出来的收获真的很大，别轻易看答案（这道题也没答案，是老师把原题改了，= =）

 

最最后说一句，，，= =，，这程序不完善，，只有求前12项的和的时候是对的，，第十三项的时候就开始跑偏了，，，。。

 

 

唉，，这告诉一个道理，，万事别高兴太早，，= =。。（捶地~~~）

 

感谢wuyi8808的指证~~~~~

 

这有答案，，不过是C#的，，我还看不懂，，有兴趣的去看看吧

 

http://topic.youkuaiyun.com/u/20100323/22/cb8a0470-abe2-4b7c-a9ee-eb6f2c2c7b35.html