求 1/1 + 1/2 + 2/3 + 3/5 + 5/8 .... 前 n 项之和!

原创 2008年09月28日 11:08:00
  1. /* 求 1/1 + 1/2 + 2/3 + 3/5 + 5/8 .... 前 n 项之和! */
  2. #include <iostream>
  3. using namespace std;
  4. /* 迭代算法 */
  5. double sumOfDouble(int n)
  6. {
  7.     int x = 1;
  8.     int y = 1;
  9.     double sum = 0;
  10.     for (int i = 1; i <= n; i++)
  11.     {
  12.         sum += (double)x / y;       
  13.         int temp = x;
  14.         x = y;
  15.         y = temp + y;       
  16.     }
  17.     /*  我的第一个实现,有点不妥
  18.         double x = 0;
  19.         double y = 1;
  20.         double sum = 0;
  21.         for (int i = 1; i <= n; i++)
  22.         {
  23.             int temp = x;
  24.             x = y;
  25.             y = temp + y;
  26.             sum += x / y;       
  27.         }
  28.     */
  29.     return sum;
  30. }
  31. /* 递归算法 */
  32. double sumOfDouble1(int n, int x = 1, int y = 1)
  33. {
  34.     if (1 == n)
  35.     {
  36.         return (double)x / y ;
  37.     }
  38.     else 
  39.     {
  40.         return (double)x / y + sumOfDouble1(n - 1, y, x + y);
  41.     }
  42. }
  43. int  main()
  44. {
  45.     cout << sumOfDouble(20) << endl;
  46.     cout << sumOfDouble1(20) << endl;
  47.     return 0;
  48. }

求2/1, 3/2, 5/3, 8/5, 13/8, 21/13, ……前20项的和

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学...
  • u012369599
  • u012369599
  • 2013年11月11日 19:43
  • 3088

有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数

有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数   观察这个数列,发现什么规律?   对了,就是后面一项的分母a是前面分...
  • qq_24722301
  • qq_24722301
  • 2015年01月20日 18:58
  • 4598

(c++)有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。

#include #include using namespace std; int main() { double a=1,b=2,c,sum=0; int n; cin>>n; for(int i...
  • sunxuelei9543
  • sunxuelei9543
  • 2017年01月19日 15:14
  • 597

C语言 求2/1+3/2+5/3+8/5+13/8+… 求出这个数列前20项的和。

有一个分数序列 2/1+3/2+5/3+8/5+13/8+…求出这个数列前20项的和。 注意后一个分数的分母等于前一个分数的分子,后一个分数的分子等于前一个分数的分子分母之和。 #incl...
  • Yangjiankang_0929
  • Yangjiankang_0929
  • 2015年03月24日 15:46
  • 2784

求 2/1+3/2+5/3+8/5+13/8.....前20项之和?

Scanner input = new Scanner(System.in); int n = input.nextInt(); int i = 1,j = 2,temp=0;
  • inaoen
  • inaoen
  • 2010年12月18日 10:38
  • 6712

5-17 求阶乘序列前N项和 (15分)

本题要求编写程序,计算序列 1!+2!+3!+⋯1! + 2! + 3! + \cdots1!+2!+3!+⋯ 的前N项之和。 输入格式: 输入在一行中给出一个不超过12的正整数N。 ...
  • qq_36630770
  • qq_36630770
  • 2017年03月01日 19:51
  • 1581

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

关于 有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,……. 求这个序列的前20项之和 这个问题,我尝试使用了C语言进行解决,下面是我的代码:#include int main(...
  • centralunit
  • centralunit
  • 2017年01月07日 00:17
  • 2452

有一个分数序列:2/1, 3/2, 5/3, 8/5, 13/8, …编写程序求出这个序列的前n项之和。 输入

#include int main(){ int a=2,b=1,c,n,i; double s=0; scanf("%d",&n); if(n>10||n
  • hyc19960202
  • hyc19960202
  • 2017年01月01日 15:14
  • 993

循环-24. 求给定序列前N项和之二

本题要求编写程序,计算序列 1! + 2! + … 的前N项之和。输入格式:输入在一行中给出一个不超过12的正整数N。输出格式:在一行中输出整数结果。输入样例: 5 输出样例: 153impor...
  • wu2304211
  • wu2304211
  • 2015年08月28日 20:27
  • 502

某数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,... 输出此数列第n项值 递归

自己写代码实现 public class DoIt { public static void main(String[] args) { int sum=new DoIt().A(6...
  • dingxingmei
  • dingxingmei
  • 2015年10月09日 10:38
  • 1076
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求 1/1 + 1/2 + 2/3 + 3/5 + 5/8 .... 前 n 项之和!
举报原因:
原因补充:

(最多只允许输入30个字)