Problem A: 上云梯你来算
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：16
Solved：7
Description
张老师对小明说，今有上天的云梯共有 n阶(n<=5000)，往上走可以一步上一阶，也可以一步上两阶。那么走到第 n阶云梯共有多少种不同的走法呢？小明想这个数字那么大，数是数不过来了，请你编一程序帮小明计算出正确的答案。
Input
输入仅一个正整数 n 。(n<=5000)
Output
输出一个正整数，表示走到第 n阶云梯不同的走法有多少种。
Sample Input Copy
400Sample Output Copy
284812298108489611757988937681460995615380088782304890986477195645969271404032323901