《赌球悲剧》
题目背景
正值卡塔尔世界杯火热进行中，不少在校大学生为了表达自己对喜欢的足球队的“热爱”，纷纷压上自己的生活费或更多参与到赌球行列中，这不禁让学长想起当年：
那是在2002年一个月黑风高的夜晚，一些赌球大亨告诉学长：足球反着买，别墅靠大海。于是学长就在02年世界杯决赛开赛之前力压3000万买，德国赢！
正在学长正做着别墅梦的时候，巴西2：0击败德国。。。
题目描述
学长深感绝望，于是从天台一跃而下，但是在坠落之际，学长后悔了，但是学长灵机一动
发现跳到下一层阳台上和跳到下两层阳台上的时候不会受到伤害，现在学长告诉你学长是从n楼跳的，想请你帮忙算出学长有多少种方法可以安全落地。
温馨提示：上述故事为虚构，请勿模仿；拒绝赌球，拒绝悲剧

输入一个整数n，且（3<=n<=50）。

输出一个整数，该整数为安全落地的方法数量。

3

3