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

原创于 2013-11-11 19:43:37 发布 · 5.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #算法

本文提供了一个程序，用于计算特定数列的前20项之和。数列由递推公式定义，从2/1开始，每个项都是前两项的比值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*                             
*程序的版权和版本声明部分：                             
*Copyright（c）2013，烟台大学计算机学院学生                             
*All rights reserved.                             
*文件名称：                             
*作者：                             
*完成日期：2013年 11月11日                             
*版本号：v1.0                             
*对任务及求解方法的描述部分：                             
*输入描述:      
*问题描述:求下列序列前20项和的值
         2/1, 3/2, 5/3, 8/5, 13/8, 21/13, ……
*程序输出：     
*问题分析：
*/                             
#include <iostream>
using namespace std;
main()
{
   int i,t,n=20;
   double a=2,b=1,sum=0;
   for(i=1;i<=n;++i)
   {
       sum=sum+a/b;
       t=a;
       a=a+b;
       b=t;
   }
   cout<<sum<<endl;
   return 0;
}