【考研每日一题29】吃糖果（C++）

原题地址：牛客网

题目描述：

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果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。

输出描述:

可能有多组测试数据，对于每组数据，
输出只有1行，即名名吃巧克力的方案数。

示例1

输入

输出

分析：

就是一个斐波那契数列。

代码：

#include<iostream>
using namespace std;
int main()
{int n;while(cin>>n){int a[21];a[1]=1;a[2]=2;for(int i=3;i<=n;i++){a[i]=a[i-2]+a[i-1];}cout<<a[n]<<endl;}return 0;
}

2020.4.17

【考研每日一题29】吃糖果（C++）相关推荐

daimayuan每日一题#863 吃糖果
思路:很明显的尺取,从两端不停向中间走,遇到相等就更新.不相等就小的移动. //#define pei_pei_//#include<bits/stdc++.h> #include< ...
【考研每日一题41】买房子（C++）
原题地址:牛客网题目描述某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年 ...
每日一题181——分糖果
Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] .Alice 注意到她的体重正在增长,所以前去拜访了一位医生. 医生建议 Alice 要少摄入糖分,只吃掉她所有糖的 n ...
Leetcode每日一题:29.divide-two-integers(两数相除)
参照评论大佬思路学到了: /*** 解题思路:这题是除法,所以先普及下除法术语* 商,公式是:(被除数-余数)÷除数=商,记作:被除数÷除数=商...余数,是一种数学术语.* 在一个除法算式里,被除 ...
【考研每日一题31】学分绩点（C++）
原题地址:牛客网题目描述: 北京大学对本科生的成绩施行平均学分绩点制(GPA).既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算. 公式如下: 实际成绩绩点 90--100 4.0 ...
密码锁（春季每日一题 29）
农夫约翰的奶牛们总是偷偷的逃出他的农场,去外面为非作歹. 农夫约翰为了防止它们私自逃离农场,购买了一个密码锁,以此阻止奶牛们打开农场大门. 约翰知道他的奶牛们都非常聪明,因此他想要确保它们不能通过简单 ...
24考研数学每日一题（带解析）
title: 24考研数学每日一题Latex版(带解析) date: 2023-01-28 11:49:26 plugins: mathjax tags: 学习考研 categories: 考研数学 ...
计算机考研王道每日一题2021版
王道每日一题 21考研这是2021年王道公众号推送的每日一题(非统考408题目而是自主命题) 每日一题中包括数据结构.计算机组成原理.计算机网络.操作系统每天题目答案与解析在第二天题目后面为 ...
王道每日一题2022年考研
大家加油!更新至10.29 每日一题|计算机考研 20210701 每日一题|计算机考研 20210702 每日一题|计算机考研 20210703 每日一题|计算机考研 20210704 ...

【考研每日一题29】吃糖果（C++）

原题地址：牛客网

题目描述：

分析：

代码：

【考研每日一题29】吃糖果（C++）相关推荐

最新文章

热门文章