codevs 2277_爱吃皮蛋的小明_dp

题目描述

小明特别爱吃蛋,特别是皮蛋。他一次可以吃一个蛋或者两个蛋(整个吞下去),而且他喜欢吃得有花样,他想知道对于一定蛋的数量,有几种不同的吃法。


思路

就是一个斐波那契数列
O(n)


]]>