400万内斐波那契数的偶数之和(Project Euler Problem 2)
来源:互联网 发布:iphone8移动数据 编辑:程序博客网 时间:2024/05/04 06:03
题目原文:
意思是:求400万内斐波那契数的偶数之和
我的一个解法:
1 不够严谨
2 效率较低
def fibonacci(n): """递归函数 输出斐波那契数列""" if n <= 1: return n else: return (fibonacci(n - 1) + fibonacci(n - 2))index =0count =0fibNum =1while fibNum < 4000000: index+=1 fibNum = fibonacci(index) #当前索引的斐波那契 if fibNum %2 ==0: count += fibNumprint(count)
一个更加高效的解法:
limit = 4000000sum = 0a = 1b = 1while b < limit: if b % 2 == 0: sum += b h = a + b a = b #前一个斐波那契额数 b = h #当前斐波那契数print(sum)
0 0
- 400万内斐波那契数的偶数之和(Project Euler Problem 2)
- 斐波那契数列偶数项求和(Project Euler Problem 2)
- Project Euler - Problem 2
- Project Euler problem 2
- Project Euler Problem 2
- project euler problem 16:2^1000结果各位数求和
- project euler problem 19 数周末
- project euler problem 29数的多次幂的重复个数
- 【Project Euler】【Problem 2】Even Fibonacci numbers
- Project Euler Problem 2: Even Fibonacci numbers
- Project euler problem 21找合适的一对数之总和
- Euler Project Problem 6
- project euler problem 11
- Project Euler Problem 81
- Project Euler Problem 60
- Project Euler Problem 59
- Project Euler Problem 58
- Project Euler Problem 57
- Lightoj 1030 - Discovering Gold
- HDU5929 Basic Data Structure,ccpc,模拟双端队列(两倍大的数组从中间开始向两旁拓展)
- android UI开发及常用控件
- poj1001解题报告
- Java入门第二季-2.继承
- 400万内斐波那契数的偶数之和(Project Euler Problem 2)
- php 分析Session无效的原因
- 微信小程序初体验
- 进程间通信4
- 十六进制的颜色值直接转为ios可用的UIColor
- linux常用指令
- 横竖屏问题
- 利用java的反射机制和dom4j 模拟spring核心
- String、StringBuffer、StringBuilder