0
已解决
资深光能
题目描述 Description
现有一个数n，需要从0开始增加，每次可以增加1或2
编一个程序，计算从0增加到n共有多少种不同的方法。
输入描述 Input Description
一个数字n。
输出描述 Output Description
方法数。
样例输入 Sample Input
4
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
用递归会太慢，需用递推
（60% N<=50 ,100% N<=5000)
