【名企笔试】上台阶（京东笔试编程题）

题目：有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。

给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。

测试样例：3，返回：2

2.程序

# !/usr/bin/python
# -*- coding: UTF-8 -*-

def sum(n):
    if n > 2:
        return sum(n-1)+sum(n-2)
    else:
        return 1

if __name__ =='__main__':
    n = int(input('请输入:'))
    print(sum(n))

3.结果

/home/ubuntu/PycharmProjects/untitled/venv/bin/python /home/ubuntu/文档/test/argpurse_test.py
请输入:3
2