题目描述

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

思路

就是一个斐波那契数列
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);
}