面试机试之序列前n项和

    晚上下班前再做一道题目，感觉题目看起来就很简单的样子，短短的几行，读完之后的确是很简单，就是给定一个序列求解序列的前n项的和，好了不多说别的了，因为很简单直接看代码：

#!/usr/bin/env python
#coding:utf-8
from __future__ import division
'''
有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。
输入
测试数据有多组，其第一行为一个正整数k(0＜k＜=90)，表示测试数据的组数。每组测试数据为一行，
为单个正整数n（0＜n＜=90）。
样例输入
1 
2
输出
每组测试数据单独输出有一行：分数序列的和（精确到小数点后4位）。
样例输出
3.5000
时间限制
C/C++语言：1000MS
其他语言：3000MS
内存限制
C/C++语言：65536KB
其他语言：589824KB
'''

def fibs(a,b,num):
    # result=[0,1]
    result=[a,b]
    for i in range(num-2):
        result.append(result[-2]+result[-1])
    return result

list1=fibs(2,3,100)
list2=fibs(1,2,100)
num_list=zip(list1, list2)
#print num_list
k=int(raw_input())
for i in range(k):
    n=int(raw_input())
    count=0
    for j in range(n):
        # count+=round(num_list[j][0]/num_list[j][1], 4)
        count+=num_list[j][0]/num_list[j][1]
    print '%.4f' %count

     当然，我的解决办法很简单粗暴，看出来分子和分母都单独是一个斐波那契数列，所以果断单独处理，写了一个生成前n项斐波那契数列的函数之后分别生成两个斐波那契数列就可以了，接下来使用的是python内置函数zip来组合数字，每一个分数在这里是一个列表里面的元组。
        在这里提交的时候遇到了一个问题就是：

# count+=round(num_list[j][0]/num_list[j][1], 4)

这句话导致第一次提交AC只有17%左右的正确率，其实这么写的时候我就感觉结果会有问题，因为每一次累加都保留了的话就会对最后的结果造成误差，果然还是错了，换成程序中的下面的那句话后就全部AC了，如下：

说明：
所有测试数据均已输出正确结果！
^_^