100524 - 吃糖豆
有n个糖豆，每次可以吃1个或2个，求吃完糖豆的方案数。1 1 2 和 1 2 1属于不同方案。
输入
一行，一个正整数表示n。
对于100%的数据：
1\le n \le 50 。
输出
一行，一个正整数表示方案数。
样例
输入
4
输出
5
输入
5
输出
8
输入
8
输出
34
提示
这是一个非常典型的递推问题，可以从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]？