Problem C: 取糖果
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
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 颗或 2 颗糖，如果不考虑糖果的不同，取 N 颗糖共有多少种取法？（注：“先取 1 颗再取 2 颗”与“先取 2 颗再取 1 颗”视为不同的两种取法）
⑵由一位小朋友说出 N 的值，然后一齐抢答。哪个小朋友能最快正确回答这个问题就奖励 1 颗糖。
哈哈！琦琦最后得到了最多的糖果。因为她十分聪明，想出当取 1 颗糖时只有一种取法，取 2 颗糖时有 2 种取法（①每次取 1 颗②一次取 2 颗），取 3 颗糖时就有 3 种取法（①每次取1 颗②先取 1 颗再取 2 颗③先取 2 颗再取 1 颗），取 4 颗糖时就有 5 种取法，……根据规律就能快速计出取 N 颗糖的取法数。当其他小朋友还苦思冥想时琦琦就早已把答案推出来了。
你知道琦琦是找到了什么规律来算的吗？请编程序来帮她算得更快些。
Input
输入只有 1 行，为要取的糖的颗数 N。（0<N<=200）
Output
输出共 1 行，为取糖方法的总数。
Sample Input Copy
4Sample Output Copy
5