Problem25557--取糖果(高精)

25557: 取糖果(高精)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

 

问题描述:

琦琦很喜欢交朋友,在动物公园玩了半天就认识了几个跟她大小相近的朋友,这几个朋友跟她都有一个共同的爱好:喜欢吃糖,而且她们今天都带了很多糖果准备边玩边吃。为了表示大家的友谊,这几个好朋友就决定边玩游戏边分享她们的糖果。

她们先把自己所有的糖果全部拿出来合成一堆,然后通过抢答的方式来奖励糖果:

⑴抢答的问题是:规定每次只可以取1颗或2颗糖,如果不考虑糖果的不同,取N颗糖共有多少种取法?(注:“先取1颗再取2颗”与“先取2颗再取1颗”视为不同的两种取法)

⑵由一位小朋友说出N的值,然后一齐抢答。哪个小朋友能最快正确回答这个问题就奖励1颗糖。

哈哈!琦琦最后得到了最多的糖果。因为她十分聪明,想出当取1颗糖时只有一种取法,取2颗糖时有2种取法(①每次取1颗②一次取2颗),取3颗糖时就有3种取法(①每次取1颗②先取1颗再取2颗③先取2颗再取1颗),取4颗糖时就有5种取法,……根据规律就能快速计出取N颗糖的取法数。当其他小朋友还苦思冥想时琦琦就早已把答案推出来了。

你知道琦琦是找到了什么规律来算的吗?请编程序来帮她算得更快些。

输入格式:

    输入文件只有1行,为要取的糖的颗数N。(0<N<=200

输出格式:

输出文件共1行,为取糖方法的总数。

输入输出样例:

 

样例1

样例2

样例3

输入样例

2

4

5

输出样例

2

5

8

Source/Category