【杭电oj】2044 and 2041 （递推，斐波那契）

2041题目链接：点击查看
2044题目链接：点击查看

题目意思很简单，而且这两道题做的时间间隔也不长，但是就是没有思路。
两道都是递推思想，而且都是斐波那契��，真是菜哭了。

看了大神的答案真是一语惊醒梦中人：站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。

这个蜂房只能由前一个或者前面第二个得来，故有递推公式：
f[n] = f[n-1] + f[n-1];
楼梯类似。