活动喵查看:25 回复:29 评论:25 创建时间:2019-04-27T10:31:35用户:活动喵查看:25 回复:29 评论:25 创建时间:2019-04-27T10:31:35
哈喽~周末大家都休息的好吗？今天官方喵给大家带来了第二期的每日一题~~
欢迎大家在帖子下方回帖参与讨论，给出自己的解题思路（可以贴出代码图片或者作品链接）。
明天（周日）12点我们会给出今天的题目解析，请时刻关注哟~
往期备考攻略请戳：第一期初赛备考攻略
模拟题：
拓展题：
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不喵，请问第1个月出生的一对兔子，第12个月有多少只兔子？
求1-100内的偶数和，有很多的方法，阿尔法这里为大家提供三种方法，第一种是最基本的，也是很多人（不包括我）想到的第一种最直观的方法。
方法一：
变量数字和变量偶数和初始值都是0。
既然要求1-100的所有偶数的和，那么就先找出所有的偶数，然后每找到一个就加一次，这里就要重复执行100次，每次都把数字加一，然后判断它是不是偶数，如果是，就累加，最后的结果是2550，是正确答案。
方法二：
这里省去了判断是不是偶数的过程，因为每次增加的就是2，所以一定是偶数。
方法三：
总结就是发现规律、利用规律。利用高斯算法：（首项+末项）*项数/2，得出答案。
拓展题其实也是一个发现规律就很简答的题目，我们一起来发现规律吧。
第一个月：1对刚出生的小兔子。
第二个月：还是1对小兔子。
第三个月：第一个月的小兔子长大，生了一对小兔子，总共2对小兔子。
第四个月：又生了一对小兔子，总共3对小兔子。
第五个月：第三个月生的小兔子长大，生了一对小兔子，原本的大兔子生了一对小兔子，总共5对兔子。
以此类推下去
我们得到了一个数列：1 1 2 3 5 8 13......
我们可以发现，从第三项开始，每一项都等于前两项之和，即n=(n-1)+(n-2)，n>2
这就是大名鼎鼎的斐波那契数列，我们已经发现规律，接下来就是用kitten去实现它啦。
变量项1和变量项2的初始值是1，月份的初始值是3。
所以，第十二月，兔子的总数为144对，288只。
（以上，题目解析由阿尔法友情赞助）
✨Tips✨：
若是还没有报名比赛的用户，请点击直通车参与报名：https://top.codemao.cn/
已经报名比赛但还没有参加模拟卷答题的小伙伴们，赶紧上车：https://top.codemao.cn/sign
🎈注意🎈：
请在登录状态下点击链接跳转噢，填写完对应信息后，请添加下图赛事指导老师获取访问码即可参与答题啦~~~
定位失败斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)
点赞3
评论
机敏的乌力力Nmzh
n1 = 1
n2 = 1
mouths = 3
while (mouths <= 12):
n3 = (n1 + n2)
mouths += 1
n1 = n2
n2 = n3
print('兔子总数为',(n3 * 2))点赞1
评论
sunset shimmer我表示这题老早我就用c++编过了(只是学校老师无聊让我们搞编程猫)。来，上代码。(用递推实现)
#include<iostream>
//无聊编的斐波那契数列。。。(兔子题数量题)
using namespace std;
int main(){
int n,a[1001];
cin>>n;
a[1]=1;
a[2]=1;
for(int i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n]*2;
//效果为输入一个月份，输出这个月份时兔子的数量
return 0;
}得了！代码就这么简单。。。(c++基佬路过)
点赞4
评论
i山海// CalculatorTutorial.cpp : This file contains the 'main' function. Program execution begins and ends there. // #include <iostream> int main() { std::cout << "Hello World!\n"; } // Run program: Ctrl + F5 or Debug > Start Without Debugging menu // Debug program: F5 or Debug > Start Debugging menu // Tips for Getting Started: // 1. Use the Solution Explorer window to add/manage files // 2. Use the Team Explorer window to connect to source control // 3. Use the Output window to see build output and other messages // 4. Use the Error List window to view errors // 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project // 6. In the future, to open this project again, go to File > Open > Project and select the .sln file
点赞0
评论
