算法题-数列的前n项之和及扩展

时间:2023-01-10 18:48:12

这段时间较忙,有空的话给大家每天推荐一个算法题,有投稿需求请联系我。


点击——> 加群聊更多技术




题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。


参考示例
public class test{
public static void main(String[] args) {
 float fm = 1f;
 float fz = 1f;
 float temp;
 float sum = 0f;
 for (int i=0;i<20;i++){
  temp = fm;
  fm = fz;
  fz = fz + temp;
  sum += fz/fm;
 }
 System.out.println(sum);
}
}

小伙伴,有其他实现可留言贴代码

扩展
  1. 改成求数列前n项之和

  2. 完成数列前n项分子为奇数分母为偶数之和


 
 
 
推荐阅读

为java程序员整理的面试、编码、技巧、资源总结
从小白到全能架构师的资源都在这了


java知识和技术查漏补缺,空余时间学习碎片化知识,分享开发、运维、架构等综合性知识,助力职场最后一公里与职业进阶,每天看宝典,就选它。


算法题-数列的前n项之和及扩展


算法题-数列的前n项之和及扩展