python 算法:Product of consecutive Fib numbers

25 篇文章 1 订阅
16 篇文章 1 订阅
The Fibonacci numbers are the numbers in the following integer sequence (Fn):
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...
such as:F(n) = F(n-1) + F(n-2) with F(0) = 0 and F(1) = 1.

Given a number, say prod (for product), we search two Fibonacci numbers F(n) and F(n+1) verifying
F(n) * F(n+1) = prod.
Your function productFib takes an integer (prod) and returns an array:
[F(n), F(n+1), true] or {F(n), F(n+1), 1} or (F(n), F(n+1), True)
depending on the language if F(n) * F(n+1) = prod.

If you don't find two consecutive F(m) verifying F(m) * F(m+1) = prodyou will return
[F(m), F(m+1), false] or {F(n), F(n+1), 0} or (F(n), F(n+1), False)

F(m) being the smallest one such as F(m) * F(m+1) > prod.

注意两点:

   1.while循环没范围,用条件划范围,range总需要先给出个范围,这就是用起来要注意的区别和优化

  2.对错的返回,完全可以不用去if定义,直接列出一个运算的式子,满足就自然对,不满足自然错,这是if的优化

【fib数列到200个,数位可达到20+位以上以上以上】

我的解法:(如此智障的解法昂)

def productFib(prod):
    a,b=1,1
    l=[0,1,1]#数列初始的几个数
    ll=[]
    for i in range(200):
        b,a=a,a+b  #累加的一个变换
        l.append(a)
    for j in range (len(l)-2):#防止出范围
        if prod==l[j]*l[j+1]:
            ll.append(l[j])
            ll.append(l[j+1])
            ll.append(True)
        elif l[j]*l[j+1]<prod<l[j+1]*l[j+2]:
            ll.append(l[j+1])
            ll.append(l[j+2])
            ll.append(False)
    return ll

大神解法:

def productFib(prod):
  a, b = 0, 1
  while prod > a * b:
    a, b = b, a + b
  return [a, b, prod == a * b]
【打脸不??!!跟大神的解法一比,我的逻辑思维幼稚的一笔啊~~~整那么多五五六六七七八八有啥用!!】





  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值