100524 - 吃糖豆
有n个糖豆，每次可以吃1个或2个，求吃完糖豆的方案数。1 1 2 和 1 2 1属于不同方案。
Input
一行，一个正整数表示n。
对于100%的数据：
1\le n \le 50 。
Output
一行，一个正整数表示方案数。
Examples
Input
4
Output
5
Input
5
Output
8
Input
8
Output
34
Hint
这是一个非常典型的递推问题，可以从m=1,2推导到n-1,n也可以从n,n-1到2,1，缩小问题规模的做法可能更容易理解：
最后一次可以吃几个糖豆？
如果少吃1个糖豆，那么方案数与n为几时相同？
如果少吃2个糖豆呢？
如果用arr[n]表示吃n个糖豆的方案数，那么arr[1]、arr[2]的值是多少，如何计算arr[3]、arr[4]...arr[n]？