问题描述

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