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.csdn.net/u/20100323/22/cb8a0470-abe2-4b7c-a9ee-eb6f2c2c7b35.html