面试机试之序列前n项和

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

#!/usr/bin/env python#coding:utf-8from __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 resultlist1=fibs(2,3,100)list2=fibs(1,2,100)num_list=zip(list1, list2)#print num_listk=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了，如下：

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