斐波那契数列

来源:互联网 发布:蜂窝移动网络找不到app 编辑:程序博客网 时间:2024/05/14 18:05
描述:
斐波那契数列为1,1,2,3,5,8...。数列从第三项起满足,该项的数是其前面两个数之和。

现在给你一个正整数n(n < 10000), 请你求出第n个斐波那契数取模20132013的值(斐波那契数列的编号从1开始)。

from __future__ import print_function# n = 4def fibonacci_sequence(count,a=1,b=1):    # L = []    while count > 1:        # L.append(a)        a,b=b,(a+b)        count -= 1    return a % 20132013print(fibonacci_sequence(n),end='')

原创粉丝点击