『C/C++』Eg1:数列的前20项之和

简介: 『C/C++』Eg1:数列的前20项之和

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

方法一:

单看分子和分母

分子:2,3,5,8,13…

分母:1,2,3,5,8…

观察规律发现,从分子分母的第三项开始,都有个这样的规律

就是F(n)=F(n-1)+F(n-2),相信铁子们如果写过生兔子的题目,这个规律显而易见的就明白了。

方法二:

分子分母皆看法

由于第二种方法更简单,容易理解,代码我放在下面

#include<stdio.h>
int main()
{
  int i = 0;
  float y = 2, x = 1, t = 0,sum = 0;
  for (i = 0; i < 20; i++)
  {
    sum += y / x;//sum=sum+y/x;
    t = y;//先将前一个分子存放起来,好在下一个循环用
    y = x + y;
    x = t;
  }
  printf("%f", sum);
  return 0;
}


相关文章
|
6月前
|
机器学习/深度学习 算法 测试技术
【动态规划】C++算法:446等差数列划分 II - 子序列
【动态规划】C++算法:446等差数列划分 II - 子序列
|
5月前
|
算法 C++
【动态规划】斐波那契数列模型(C++)
【动态规划】斐波那契数列模型(C++)
|
1月前
|
人工智能 C++
第十四届省赛大学B组(C/C++)接龙数列
第十四届省赛大学B组(C/C++)接龙数列
|
6月前
|
C++
【PTA】​ L1-080 乘法口诀数列​(C++)
【PTA】​ L1-080 乘法口诀数列​(C++)
97 0
【PTA】​ L1-080 乘法口诀数列​(C++)
|
6月前
|
C++ Java 定位技术
C/C++每日一练(20230420) 存在重复元素II、外观数列、最优路线
C/C++每日一练(20230420) 存在重复元素II、外观数列、最优路线
113 0
C/C++每日一练(20230420) 存在重复元素II、外观数列、最优路线
|
6月前
|
索引 Python C++
C/C++每日一练(20230416) 数列第n项、整数转英文、数组最大值及索引
C/C++每日一练(20230416) 数列第n项、整数转英文、数组最大值及索引
55 0
C/C++每日一练(20230416) 数列第n项、整数转英文、数组最大值及索引
|
C++
C/C++每日一练(20230505) 扩展兔子数列、删除重复项、寻找最小值
C/C++每日一练(20230505) 扩展兔子数列、删除重复项、寻找最小值
118 0
|
人工智能 C++
第十届蓝桥杯省赛 C++ B/C组 - 等差数列
第十届蓝桥杯省赛 C++ B/C组 - 等差数列
110 0
|
算法 C++
C/C++每日一练(20230510) 编辑距离、多数元素、数列累和
C/C++每日一练(20230510) 编辑距离、多数元素、数列累和
84 0
|
Unix C++
C/C++每日一练(20230507) 数列第n项值I/II、简化路径
C/C++每日一练(20230507) 数列第n项值I/II、简化路径
90 0