编写一个java应用程序,求分数序列1/2,2/3,3/5,5/8,8/13,13/21,…的前10项之和。
编写一个java应用程序,求分数序列1/2,2/3,3/5,5/8,8/13,13/21,…的前10项之和。
日期:2008-06-27 17:54:09 人气:2
我用一个最低级的方式实现了,希望可以抛砖引玉:
先讲一下我的思路:
不难发现这个数列的规律,第一个数的分子加第二个数的分子等于第三个数的分子,第一个数的分母加第二个分母等于第三个数的分母,后面的依次类推。
根据这个规律就可以很容易地得到数列中的第N个数;
剩下的问题就是求和。
如果只是简单的让计算机求一个和是不用动什么脑筋的,直接一个一个累加起来就可以了。但这样做的结果就是得不到最后的精确的结果。所以我这里求得的最后的和还是一个完整的分数,而不是以小数形式出现的。
那么利用