魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2272: 上台阶

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：10 Solved：7

Description

一个台阶总共有 n 级，一次可以跳 1 级，也可以跳 2 级。求总共有多少总跳法？

Input

输入n, 只有一行表示台阶的层数(n的值<=45)

Output

只有一行表示总跳法

Sample Input 

9

Sample Output 

55

Source/Category

SubmitStatistics