问题1892--取糖果(candy)

1892: 取糖果(candy)

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

琦琦跟她的朋友在玩取糖果游戏:她们先把自己所有糖果拿出来合成一堆,通过抢答方式来奖励糖果:
(1)抢答的问题是:规定每次只可以取1颗或2颗糖,如果不考虑糖果的不同,取N颗糖共有多少种取法?(注:“先取l颗再取2颗”与“先取2颗再取1颗”视为不同的两种取法)
(2)由一位小朋友说出N的值,然后一齐抢答。哪个小朋友能最快正确回答这个问题就奖励1颗糖。
哈哈!琦琦最后得到了最多的糖果。因为她十分聪明,想出当取l颗糖时只有一种取法,取2颗糖时有2种取法,取3颗糖时就有3种取法,取4颗糖时就有5种取法,……根据规律就能快速计出取N颗糖的取法数。你知道琦琦是找到了什么规律来算的吗?请编程序来帮她算得更快些。

输入

1行,为要取的糖的颗数N。(0<N200)

输出

取糖方法的总数。

样例输入 Copy

5

样例输出 Copy

8

来源/分类