1139: 台阶问题-巩固提升

Memory Limit:128 MB Time Limit:10.002 S
Judge Style:Text Compare Creator:
Submit:40 Solved:27

Description

(人名)要跨越X级台阶,每次只能走一级或两级台阶,问有几种走法
输入:共一行,X级台阶
输出:共一行,走法数量

Input

6

Output

13

Sample Input Copy

11

Sample Output Copy

144

Source/Category