斐波那契数列

描述:

斐波那契数列为1,1,2,3,5,8...。数列从第三项起满足，该项的数是其前面两个数之和。
现在给你一个正整数n（n < 10000), 请你求出第n个斐波那契数取模20132013的值（斐波那契数列的编号从1开始）。


from __future__ import print_function


# n = 4
def fibonacci_sequence(count,a=1,b=1):
    # L = []
    while count > 1:
        # L.append(a)
        a,b=b,(a+b)
        count -= 1
    return a % 20132013


print(fibonacci_sequence(n),end='')