小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。

当楼梯只有1级时，青蛙只有1种爬法。

当楼梯有2级时，青蛙有2种爬法：一次爬2级；一次爬1级，爬2次。

请从键盘上接收楼梯级数n，输出青蛙有几种爬法。

示例输入

请输入楼梯级数：8

示例输出

8级楼梯共有34种爬法。

程序如下：