{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n wxy饿坏了,饿到能一口吃一个新生,心情不好的时候一口吃两个!现在有N个新生,wxy想知道他有多少种吃完新生的方案。例如N\u003d1,wxy一口就吃掉他,共一种方案。若N\u003d2,则wxy可以第一口吃一个,第二口吃另一个,或者直接一口吃两个共两种方案。若N\u003d3,那么wxy可以第一口吃一个剩两个,也可以第一口吃两个剩一个,共2+1种方案。现在给出N,请你求出wxy吃完新生的方案数,如果答案正确,那么该新生就可以免于被吃的命运。"}},{"title":"Input","value":{"format":"HTML","content":"\n 输入只有1行,即整数N(1\u003c\u003dN\u003c\u003d20)\n "}},{"title":"Output","value":{"format":"HTML","content":"\n 输出仅一行,即wxy吃完N个新生的方案数。\n "}},{"title":"Sample Input","value":{"format":"HTML","content":"\n \u003cpre\u003e4\u003c/pre\u003e\n "}},{"title":"Sample Output","value":{"format":"HTML","content":"\n \u003cpre\u003e5\n\u003c/pre\u003e\n "}}]}