P99682

蜜蜂路线(递推)

难度 2 级 小学 语法入门 一重循环
讨论 统计 2通过 4提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房。问从如图位置爬到n号蜂房,有多少种爬行路线?

输入

一行,一个整数n。

输出

一个整数,表示爬行路线总数。

样例

样例 1
输入
3
输出
3
样例 2
输入
4
输出
5
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交