一个斐波那契数列的前10项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89,对于一个最大项的值不超过n的斐波那契数列,求值为偶数的项的和。
来源:互联网 发布:数控车g76编程实例 编辑:程序博客网 时间:2024/06/05 09:32
题目内容:
一个斐波那契数列的前10项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89,对于一个最大项的值不超过n的斐波那契数列,求值为偶数的项的和。
输入格式:
一个正整数n,如100。
输出格式:
值为偶数的项的和,如 2 + 8 + 34 = 44。
输入样例:
100
输出样例:
44
时间限制:500ms内存限制:32000kb
def fib(num):
sum=0
p1=0
p2=0
i=0
result=0
while result<num:
if i==0 or i==1:
p1=1
p2=1
result=1
elif i>1:
if result%2==0:
sum+=result
result=p1+p2
p1=p2
p2=result
i+=1
print sum
num=int(raw_input())
fib(num)
sum=0
p1=0
p2=0
i=0
result=0
while result<num:
if i==0 or i==1:
p1=1
p2=1
result=1
elif i>1:
if result%2==0:
sum+=result
result=p1+p2
p1=p2
p2=result
i+=1
print sum
num=int(raw_input())
fib(num)
阅读全文
0 0
- 一个斐波那契数列的前10项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89,对于一个最大项的值不超过n的斐波那契数列,求值为偶数的项的和。
- 输出斐波那契数列的前n项
- 斐波那契数列的前n项
- 问题五十九: 创建一个长度为20的数组,其中存放斐波那契数列的前20项
- C语言 前n项斐波那数列,小于一个数的斐波那数列项
- 写一个函数,输入n,其斐波那契数列的第n项。
- 【C++】斐波那契数列前N项的和递归与非递归算法
- 在斐波那契数列中,找出4百万以下的项中值为偶数的项之和。
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- java实现斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 斐波那契数列的前20项
- 输入n,求斐波那契数列第n项。斐波那契数列的第0项为0,第一项为1,之后的项依次为前两项之和。
- C#求一个长度为100个数的斐波那契数列
- java 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下
- 1242 . 斐波那契数列的第N项
- 2-2 Time类的定义
- 监控ThreadPoolExecutor具体Task在Queue中等待时间
- Graduation Project Day 1
- 字符串反转(按单词正序输出),保留并打印所有空格。
- Openjudge 06:月度开销
- 一个斐波那契数列的前10项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89,对于一个最大项的值不超过n的斐波那契数列,求值为偶数的项的和。
- Codeforce Round #438 C.Bus(贪心)
- Mathematical Morphology —— Path Operator
- java入门第三季--图书馆借书系统
- [蓝书/Ch5] The K-League UVALive
- 打印机管理网站(Java Web+Bootstrap)
- HDU2767 Proving Equivalences 解题报告【tarjan缩点】
- 几种保持登录状态的方式
- Linux中安装配置arm-2009q3方法