1344: 爬楼梯

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：780 Solved：328

Description

小明家外面有一个长长的楼梯，共N阶。小明的腿很长，一次能跨过一或两阶。有一天，他突发奇想，想求出从最低阶到最高阶共有几种爬楼梯的方案。你帮帮他吧！

Input

一个整数N。

Output

一个整数，为方案总数。

Sample Input Copy 

5

Sample Output Copy 

8

HINT

0≤N≤40

Source/Category

加入题单

上一题 下一题 算法标签：