100524 - 吃糖豆

有n个糖豆，每次可以吃1个或2个，求吃完糖豆的方案数。1 1 2 和 1 2 1属于不同方案。

一行，一个正整数表示n。

对于100%的数据：

1\le n \le 50 。

一行，一个正整数表示方案数。

这是一个非常典型的递推问题，可以从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]？