python刷题（43-45）

Python刷题

PythonTip-挑战Python

（以下代码是在PyCharm上运行成功的，如果想要在刷题上成功运行，需要把前边的定义去掉）

43.题目描述：

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

例如：

n=1, 则输出：1

n=4, 则输出：3

n = 4
l = [1,1]
for i in range (1,10000,1):
    a = l[i]+l[i-1]
    l.append(a)

print(l[n-1]%20132013)

（列出斐波那契数列然后对其取模即可）

44.题目描述： 

有一楼梯共n级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第n级，共有多少种走法？ 现在给你一个正整数n（0 < n < 10001）

n = 2
l = [1