[已解决]斐波那契数列求和题

爱Python的小王

题目：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377......,即从第3项开始，每一项都等于前两项之和，计算500之内的该数列所有项数之和。

sum = 0
n = 0
def fib_loop(n):
    a,b = 0,1
    for i in range(n):
        a,b = b,a+b
    return a

for i in range(15):
    sum = sum + fib_loop(n-1) + fib_loop(n-2)
    n = n + 1
    
print(sum)

代码求出来的结果是985，但答案是986.
烦请大佬们指正一下如何修改！！
感谢！！

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-17 19:16:45

为什么你每次循环要加两项呢。若是你想的是每次加的都是前两项的和，那样你就漏掉了第一项。
你看一下你的程序，sum每次加的内容是什么

sum = 0
n = 0
def fib_loop(n):
       a,b = 0,1
       for i in range(n):
              a,b = b,a+b
       return a

for i in range(15):
       a=fib_loop(n-1);b=fib_loop(n-2)
       print('%4d%4d%4d\t'%(a,b,a+b))
       sum = sum + fib_loop(n-1) + fib_loop(n-2)
       n += 1
    
print(sum)

第三列是你想sum上加的内容

   0   0   0        
   0   0   0        
   1   0   1        
   1   1   2        
   2   1   3        
   3   2   5        
   5   3   8        
   8   5  13        
  13   8  21        
  21  13  34        
  34  21  55        
  55  34  89        
  89  55 144        
 144  89 233        
 233 144 377        
985

正确的程序应该是下面这样：

sum = 0
def fib_loop(n):
       a,b = 0,1
       for i in range(n):
              a,b = b,a+b
       return a

for i in range(15):
       sum = sum + fib_loop(i)
    
print(sum)

跳转到最佳答案楼层

qiuyouzhi

sum应该从1开始：

sum = 1
n = 0
def fib_loop(n):
    a,b = 0,1
    for i in range(n):
        a,b = b,a+b
    return a

for i in range(15):
    sum = sum + fib_loop(n-1) + fib_loop(n-2)
    n += 1
    
print(sum)

爱Python的小王

qiuyouzhi 发表于 2020-3-17 19:06
sum应该从1开始：

感谢

sunrise085

为什么你每次循环要加两项呢。若是你想的是每次加的都是前两项的和，那样你就漏掉了第一项。
你看一下你的程序，sum每次加的内容是什么

sum = 0
n = 0
def fib_loop(n):
       a,b = 0,1
       for i in range(n):
              a,b = b,a+b
       return a

for i in range(15):
       a=fib_loop(n-1);b=fib_loop(n-2)
       print('%4d%4d%4d\t'%(a,b,a+b))
       sum = sum + fib_loop(n-1) + fib_loop(n-2)
       n += 1
    
print(sum)

第三列是你想sum上加的内容

   0   0   0        
   0   0   0        
   1   0   1        
   1   1   2        
   2   1   3        
   3   2   5        
   5   3   8        
   8   5  13        
  13   8  21        
  21  13  34        
  34  21  55        
  55  34  89        
  89  55 144        
 144  89 233        
 233 144 377        
985

正确的程序应该是下面这样：

sum = 0
def fib_loop(n):
       a,b = 0,1
       for i in range(n):
              a,b = b,a+b
       return a

for i in range(15):
       sum = sum + fib_loop(i)
    
print(sum)

sunrise085

qiuyouzhi 发表于 2020-3-17 19:06
sum应该从1开始：

你不要误导人家好不好。
求和结果不对是因为求和的这一组数不对，怎么能是求和初始值的错呢？

[1,2,3,4]求和不等于20，你就说是求和初始值不对，初始值应该是10？这分明就是求和的这一组数选的不对，根本求不出来20嘛。

一个账号

sunrise085 发表于 2020-3-17 19:34
你不要误导人家好不好。
求和结果不对是因为求和的这一组数不对，怎么能是求和初始值的错呢？

@zltzlt 以修正最佳答案

爱Python的小王

sunrise085 发表于 2020-3-17 19:16
为什么你每次循环要加两项呢。若是你想的是每次加的都是前两项的和，那样你就漏掉了第一项。
你看一下你的 ...

谢谢！因为我是小白，求和的式子就是把题目要求直译了