#c. 吃糖果

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 $N$ 块巧克力)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果 $N=1$ ，则名名第 $1$ 天就吃掉它，共有 $1$ 种方案；如果 $N=2$ ，则名名可以第 $1$ 天吃 $1$ 块，第 $2$ 天吃 $1$ 块，也可以第 $1$ 天吃 $2$ 块，共有 $2$ 种方案；如果 $N=3$ ，则名名第 $1$ 天可以吃 $1$ 块，剩 $2$ 块，也可以第 $1$ 天吃 $2$ 块剩 $1$ 块，所以名名共有 $2+1=3$ 种方案；如果 $N=4$ ，则名名可以第 $1$ 天吃 $1$ 块，剩 $3$ 块，也可以第 $1$ 天吃 $2$ 块，剩 $2$ 块，共有 $3+2=5$ 种方案。现在给定 $N$ ，请你写程序求出名名吃巧克力的方案数目。

输入格式

输入只有 $1$ 行，即整数 $N(0< N< 20)$ 。

输出格式

输出只有 $1$ 行，即名名吃巧克力的方案数。

样例

2024级新生ACM培训课后习题五：函数递归

未认领

状态: 已结束
题目: 38
开始时间: 2024-11-7 10:00
截止时间: 2024-12-7 23:59
可延期: 0 小时

#c. 吃糖果

吃糖果

题目描述

输入格式

输出格式

样例

2024级新生ACM培训课后习题五：函数递归

状态

支持

开发与维护

特别鸣谢

#c. 吃糖果

吃糖果

题目描述

输入格式

输出格式

样例

2024级新生ACM培训课后习题五：函数递归

状态

支持

开发与维护

特别鸣谢

还没有账户？

登录