问题描述

详见教材p154问题描述： 北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”可攀，天梯由n级就山凿筑的石阶组成， 欢欢打算通过天梯攀上北武当山主峰。攀天梯时， 他有时一步一级石阶，有时一步两级，那么他攀上这n级的天梯有多少种不同的走法？

格式

输入

一个整数$n(1 \le n \le 80)$

输出

一个整数，表示欢欢攀上这$n$级天梯的方法数。

样例

5

8

限制

1s, 64MB.