codevs 2277_爱吃皮蛋的小明_dp

发布于 2019-05-12  5 次阅读


题目描述

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


思路

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



#include 
int main()
{
    long long t1=1,t2=2,t3;
    int n;
    scanf("%d",&n);
    for (int i=3;i<=n;i++)
    {
        t3=t1+t2; t1=t2; t2=t3;
    }
    if(n==1) t3=1;
    else if(n==2) t3=2;
    printf("%lld",t3);
}
]]>