一个斐波那契数列的前10项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89,对于一个最大项的值不超过n的斐波那契数列,求值为偶数的项的和。

该博客讨论了如何计算一个斐波那契数列中,最大项不超过给定值n时,所有偶数值项的和。以100为例,输出结果为44,即2, 8和34的和。" 111894350,10539798,Vue组件调用方式:v-model、JS及指令实践,"['Vue', '组件开发', 'Vue指令', 'Vue.extend']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目内容:

一个斐波那契数列的前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)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值