[已解决]费布拉切数列list数组写法

oh，奥利给

def fb(x):
        res=[]
        for i in range(1,x + 1):
                if x == 1:
                        res.append(1)
                elif x == 2:
                        res.append(1)
                else:
                        res.append(res[i - 2] + res[i - 3])
        return res

请问各位鱼友们，这样写为什么会报数组越界的错误，应该怎么改？

最佳答案

月排行榜 / 总排行榜

xiangzhihengkan

2020-2-26 17:56:17

oh，奥利给 发表于 2020-2-26 15:58
请问，从1开始循环，值不会存入res数组中嘛，到3为什么res不等于[1,1]呢？

按照你的意思，判断条件应该写成 i == 1 而不是x == 1

跳转到最佳答案楼层

ouyunfu

当x=3时，[1,1]并没有append在res里，自然会出现越界错误，正确代码已经附上

1. def fb(x):
   
2.     if x == 1:
   
3.         res.append(1)
   
4.     elif x == 2:  
   
5.         res.append(1)
   
6.     else:
   
7.         res=[1,1]
   
8.         for i in range(2,x):
   
9.             res.append(res[i-2] + res[i-1])
   
10.         return res   
    
11. print(fb(10))

复制代码

oh，奥利给

请问，我那样写，为什么[1,1]不在res里面呀

xiangzhihengkan

oh，奥利给 发表于 2020-2-23 18:58
请问，我那样写，为什么[1,1]不在res里面呀

因为传入x=3，进入循环后，会执行else：下的语句，此时你的res是空的，res[i - 2] 和 res[i - 3]索引不到数值，自然是越界了

oh，奥利给

xiangzhihengkan 发表于 2020-2-24 16:45
因为传入x=3，进入循环后，会执行else：下的语句，此时你的res是空的，res 和 res索引不到数值，自然是越 ...

请问，从1开始循环，值不会存入res数组中嘛，到3为什么res不等于[1,1]呢？

xiangzhihengkan

oh，奥利给 发表于 2020-2-26 15:58
请问，从1开始循环，值不会存入res数组中嘛，到3为什么res不等于[1,1]呢？

按照你的意思，判断条件应该写成 i == 1 而不是x == 1

oh，奥利给

我没注意到，明白了，谢谢你