Start: May, 26, 2021 19:00:00
2021春ACM通识课考试(第二场)(补题）
End: Dec, 31, 2021 23:00:00
Time elapsed:
Time remaining:

跳台阶 2941

Time Limit:  1 s      Memory Limit:   256 MB
Submission：288     AC：100     Score：0

Description

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

Input

输入一个数n（n<=45)，表示有n级台阶

 

Output

输出不同跳法的总数。

Samples

input
1
output
1
input
2
output
2