002. 斐波那契数列中的偶数

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.

斐波那契数列中的每一项被定义为前两项之和。要求找出该数列中值为不超过 4 百万的偶数的项之和。

我的python代码:

first = 1
last =2
sum = 2
while 1 :
    last = first + last;
    first = last - first;
    if last<4000000 :
        if last%2==0:

            sum+=last
    else:
        break;
print sum

你知道有更好的可以留言啊,大家互相学习啊!

002. 斐波那契数列中的偶数,布布扣,bubuko.com

时间: 2024-11-15 01:06:30

002. 斐波那契数列中的偶数的相关文章

找斐波那契数列中的第N个数

题目描述 Description 用递归的方法求斐波那契数列中的第N个数 输入输出格式 Input/output 输入格式:一行,一个正整数n输出格式: 一行,一个数,表示斐波那契数列中的第N个数 输入输出样例 Sample input/output 样例测试点#1 输入样例: 15 输出样例: 610 思路:经过讨论,得出斐波那契数列的递归式:f(n-1)+f(n-2),然后直接递归就得了 代码如下(这里用的是long long 类型的,太小会跪……): 1 #include <stdio.h

LintCode-查找斐波纳契数列中第 N 个数

题目: 查找斐波纳契数列中第 N 个数. 所谓的斐波纳契数列是指: 前2个数是 0 和 1 . 第 i 个数是第 i -1 个数和第 i -2 个数的和. 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 注意事项 The Nth fibonacci number won't exceed the max value of signed 32-bit integer in the test cases. 样例 给定 1,返回 0 给定 2,返

递归1.2用递归函数来实现获取斐波拉契数列中第n个数字的值

用递归函数来实现获取斐波拉契数列中第n个数字的值 ps(斐波那契数列:从3三个数开始,后一个数等于前面两个数的和: 0,1,1,2,3,5,8,13,21,34,55,89,144……) def add(n): if n > 2: return (add(n-1) + add(n-2)) if n == 2: return 1 if n == 1: return 0 b = int(input("请输入一个数字")) print(add(b)) 结果输出: 请输入一个数字10 3

用递归函数求n的阶乘及斐波那契数列中的第n个数的值

题目要求:使用递归函数求n的阶乘及斐波那契数列中第n项的值. 1.求n的阶乘: 一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1. 计算公式为n!=1×2×3×...×n:递推公式可写作n!=n×(n-1)! 于是有: def fact(n): if n==1: return 1 return n*fact(n-1) n=int(input("请输入一个正整数:"))print(fact(n)) 2.求斐波那契数列中第n项的值: 形如1.1.2.

求斐波那契数列中的第N个数

递推 递归 1.暴力递归 2.记忆化递归 对比下二者的效率 原文地址:https://www.cnblogs.com/ljy-endl/p/11260291.html

斐波纳契数列

查找斐波纳契数列中第 N 个数. 所谓的斐波纳契数列是指: 前2个数是 0 和 1 . 第 i 个数是第 i-1 个数和第i-2 个数的和. 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 样例 给定 1,返回 0 给定 2,返回 1 给定 10,返回 34 虽然这道题是一道入门级的题目,可是在第一遍做的时候并没有多想,直接使用的递归,然后数据通过95%,显示的到47的时候就溢出了.经过学习前辈的经验,该题的收获如下: 方法1:使用递归解,

利用矩阵求斐波那契数列

利用矩阵求斐波那契数列 flyfish 2015-8-27 矩阵(matrix)定义 一个m*n的矩阵是一个由m行n列元素排成的矩形阵列.矩阵里的元素可以是数字符号或者数学式. 形如 {acbd} 的数表称为二阶矩阵,它由二行二列组成,其中a,b,c,d称为这个矩阵的元素. 形如 {x1x2} 的有序对称为列向量Column vector 设 A={acbd} X={x1x2} 则 Y={ax1+bx2cx1+dx2} 称为二阶矩阵A与平面向量X的乘积,记为AX=Y 斐波那契(Fibonacci

趣谈斐波那契数列

最早研究这个数列的当然是斐波那契喽.他当时是为了描述如下的兔子增长数目. 后来被广泛应用于各种场合,这是数列的定义如下: 首先呢,当我们看到这个数列时,想到的先是用递归的方法实现: 也可用三目运算符实现: 分析: 递归的时间复杂度:递归的次数*每次递归次数. 递归的空间复杂度:递归深度*每次递归的大小. 运用递归实现斐波那契数列,效率非常低. 时间复杂度为O(2^n),空间复杂度为O(n). 斐波那契数列的优化: 斐波那契数列:0,1,1,2,3,5,8... 可得出规律:从第三个数开始,每个数

javascript求斐波那契数列

斐波那契数列:1,1,2,3,5,8,.... <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>斐波那契数列</title> <style type="text/css"> html,body{ padding: 0;margin: 0; width: 100%; heig