描述:
斐波那契数列为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='')