`

(Problem 2)Even Fibonacci numbers

阅读更多

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
  
#define N 4000000
  
int a[1001];
  
void solve()
{
   int a,b,c,n,count=2;
   a=1,c=0,b=2;
   n=3;
   while(c<=N)
   {
     c=a+b;
     if(n%2!=0)
     {
        a=c;
     }
     else
     {
        b=c;
     }
     n++;
     if(c%2==0)
     {
       count+=c;
     }
   }
   printf("%d",count);
}
  
int main()
{
  solve();
  getchar();
  getchar();
  return 0;
}

 

Answer:
4613732
分享到:
评论

相关推荐

    C#,广义斐波那契数(Generalised Fibonacci Numbers)的算法

    C#,广义斐波那契数(Generalised Fibonacci Numbers)的算法 广义斐波那契序列(generalized Fibonacci sequence)是斐波那契数的推广。由递推关系F₁=F₂=…=Fm-1=0,Fₘ=1,Fm+n=Fₙ+Fn+1+…+Fn+m+1,n≥1所产生的...

    fibonacci in Haskell

    this is the Haskell code in order to calculate fibonacci numbers.

    fibonacciNumbers

    在这个"fibonacciNumbers"的实验中,可能包含了上述几种实现方式,或者对斐波那契数列的性质进行了深入研究,比如斐波那契数的黄金分割比例、平方性质、与 Lucas 数列的关系、斐波那契数的模运算特性等。 斐波那契...

    FibonacciNumbers_Lists

    本主题“FibonacciNumbers_Lists”显然关注的是如何使用C#语言来实现Fibonacci数列,并可能涉及到列表(List)的数据结构。现在我们将深入探讨Fibonacci数列及其在C#中的实现方式,特别是与列表操作相关的部分。 ...

    Fibonacci Numbers and the Golden Ratio

    基于这个定义,斐波那契数列的前几项为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 接下来,我们定义一个由斐波那契数列中的连续项比值构成的序列 \(\{ r_n \}_{n=1}^{\infty}\) ,其中 \( r_n = \frac{f...

    even-fibonacci-numbers

    压缩包文件"even-fibonacci-numbers-master"可能包含了这个问题的源代码实现、测试用例或其他相关资源,可以用来进一步学习和理解如何在JavaScript中处理斐波那契数列和偶数斐波那契数。通过分析这些文件,可以深入...

    Fibonacci number

    在数学领域中,斐波那契数列(Fibonacci sequence)是一种非常著名的数列,以其独特的性质和广泛的应用而闻名。斐波那契数列是这样定义的:每一项都是前两项的和,通常第一项和第二项分别设定为0和1或1和1。用数学...

    Fibonacci_VERILOGfibonacci_实现斐波拉切数列_

    斐波那契数列的前几个数字是0, 1, 1, 2, 3, 5, 8, 13...。在计算机科学中,特别是硬件描述语言(HDL)如Verilog中,斐波那契数列的实现是一个常见的练习,用于学习和展示并行和串行计算的概念。 Verilog是一种广泛...

    斐波那契数列java代码 FibonacciProblem

    包括递归版、迭代版、矩阵快速幂版的各种斐波那契数列的java解决方法。 包括递归版、迭代版、矩阵快速幂版的各种斐波那契数列的java解决方法。 包括递归版、迭代版、矩阵快速幂版的各种斐波那契数列的java解决方法。...

    Even-Fibonacci-Numbers:斐波那契数列中值不超过 400 万的项,求偶值项的总和

    这个`Even-Fibonacci-Numbers-master`压缩包文件可能包含了这个解决方案的源代码,以及可能的测试用例或性能分析。如果你想要深入理解这个算法或者查看其他实现方式,可以解压文件并查看其内容。通过这种方式,你...

    Project-2---Even-Fibonacci-numbers:项目2的Java源代码-java project source code

    该项目名为“Project-2---Even-Fibonacci-numbers”,它是一个Java编程项目,专注于生成并处理斐波那契数列中的偶数项。斐波那契数列是计算机科学和数学中的一个经典概念,它的每个数字是前两个数字的和。在数列中,...

    斐波那契数列c++.pdf

    斐波那契数列(Fibonacci sequence),也被称为黄金分割数列,是由意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci)在13世纪提出的一个经典数学序列。这个数列的基本定义是从第3项开始,每一项都是前两项的和...

    Fibonacci(斐波那契)数列的JAVA解法

    该序列以意大利数学家 Leonardo Fibonacci 的名字命名,故称为斐波那契数列。该序列的特点是每个数字都是前两个数字的和,以此模式无限延续下去。 下面是斐波那契数列的JAVA解法,包括递归算法、循环算法、数组保存...

    Fibonacci数列斐波那契数列PPT学习教案.pptx

    "Fibonacci数列斐波那契数列PPT学习教案.pptx" Fibonacci数列是一种非常重要的数学概念,它的应用非常广泛,包括生物学、经济学、计算机科学等领域。下面我们将详细介绍Fibonacci数列的概念、性质和应用。 1. ...

    Fibonacci:程序取一个整数,并打印出斐波那契数列的那一项

    如果你想要在控制台打印斐波那契数列的特定项,可以调用这个函数并传入所需的索引,例如`print(fibonacci(10))`会打印出第10项斐波那契数,即55。 在实际编程中,除了这种方法,还可以使用递归、动态规划或矩阵乘法...

    斐波那契堆(fibonacci)

    2. 删除最小元素:斐波那契堆通过“瀑布修剪”(Fibonacci Heap Deletion)策略来优化这个操作。当删除最小元素时,会将所有与其相邻的子节点提升到其位置,这个过程可能引发树的重构,但总体上保证了操作的时间...

    fibonacci_Fibonacci_MT4斐波那契回调指标_

    在提供的压缩包文件“fibonacci”中,可能包含了与斐波那契回调指标相关的MT4插件、用户手册或示例图表,供交易者学习和使用。通过深入理解并熟练运用这个工具,交易者可以更好地理解和预测市场动态,提高交易决策的...

    fibonacci-numbers-cpp:命令行应用程序生成斐波那契数

    斐波那契数 这是一个命令行应用程序,用于生成。 目的是学习C ++语言功能,...Calculating 10 fibonacci numbers 0 1 1 2 3 5 8 13 21 34 $ ./test [==========] Running 4 tests from 1 test suite. [----------] Glo

    Fibonacci数组_斐波那契数组_

    斐波那契数组,也被称为斐波那契序列矩阵(Fibonacci Sequence Matrix),是一种用于高效计算斐波那契数列的方法。斐波那契数列是一个数学上的数列,定义如下:序列的前两个数字是0和1,而之后的每一个数字都是前两...

Global site tag (gtag.js) - Google Analytics