Time Limit:    1000MS    Memory Limit:    65536KB
Total Submissions:    217    Accepted:    55
Share
Description:
      校队的里小胖非常的懒，他看农大春晖桥的台阶那么小阶又那么陡，每次只上一阶，那样太费时间了，所以他每次上台阶，每步都要么上两阶，要么上三阶。现在他很好奇，每次都走不一样的走法，在农大的四年里能否走完所有的走法。所以他就去询问会编程的zhu同学。
      为了使问题更简单，现在你只需要编程计算，按小胖的走法，共有n阶的台阶可以有几种不同的走法。
Input:
输入只有一个正整数n（n<10000）。
Output:
输出一个整数，代表共有多少种不同的走法。
Sample Input:
5
Sample Output:
2
Hint:
答案可能很大，会超出__int64范围。