丝路商队跳台阶

2026 青少年信息素养大赛 复赛卷四 · 初中组 C++ 第 11 题

题目描述

丝绸之路上的骆驼商队需要跨越台阶，一次可以跳 1 级、2 级或 3 级。请问跳到第 n 级台阶总共有多少种不同的跳法？

输入格式

一个整数 n，表示台阶级数。

输出格式

一个整数，表示不同的跳法总数。

样例输入

5

样例输出

13

样例说明

跳到第 5 级：f(0)=1, f(1)=1, f(2)=2, f(3)=4, f(4)=7, f(5)=13。

数据范围

1 ≤ n ≤ 30