测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71939. 小瓜爬楼梯

编程题 入门

题目描述

小瓜喜欢在爬楼梯的时候, 每次登 1 梯, 或者每次登 2 梯, 或者每次登 3 梯,请问小瓜按照这种爬楼梯方式, 到达第 n 梯, 有多少种方法。

输入格式

一行一个整数, 表示 n

输出格式

小瓜到达第 n 梯的方法数。

输入输出样例

输入 #1
3
输出 #1
4

说明/提示

数据范围

n\leqslant 50