14天阅读挑战赛
努力是为了不平庸~
算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算法的理解,同时吸收他人的奇思妙想,一起见证技术er的成长~
算法知识点
递归算法(递归算法就是将原问题不断分解为规模缩小的子问题,然后递归调用方法来表示
问题的解。(用同一个方法去解决规模不同的问题))
算法题目描述
假设第一个月有一对初生的小兔子,第二个月进入成熟期,第三个月开始生育兔子,而一对初生的兔子每月会生出一对兔子,兔子永不死去…那么,由一对初生的兔子开始,十二个月后会有多少对兔子呢?
做题思路
这就是典型的斐波那契数列
所以我们首先要了解什么是斐波那契数列
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765…
从上面数列中可以看到,从第3项开始,每一项都等于前两项之和。
从而得到递归表达式如下:
模板代码
int Fib1(int n) { if(n==1||n==2)return 1; return Fib1(n-1)+Fib1(n-2); }
AC代码
#include<bits/stdc++.h>
using namespace std;
int Fib1(int n)
{
if(n==1||n==2)return 1;
return Fib1(n-1)+Fib1(n-2);
}
int main()
{
int ans=Fib1(12);
cout<<ans;
return 0;
}
读书笔记
斐波那契数列起源于兔子数列,这个现实中的例子让我们真切地感到数学源于生活。在生活中,我们需要不断地透过现象发现数学问题,而不是为了学习而学习。我们学习的目的是满足自己对世界的好奇心,如果你能怀着这样一颗好奇心, 或许世界会因你而不同!当斐波那契通过兔子繁殖告诉我们这种数学问题的本质一- -随着数列项的增加, 前一项与后-项之比越来越逼近黄金分割数0.618时,我被彻底震撼,因为数学可以表达美,这是数学令我们叹为观止的地方。当数学创造出更多的奇迹时,我们会发现数学在本质上是可以回归自然的,这样的事例让我们感受到数学的美,就像黄金分割、斐波那契数列,它们如同大自然中的一朵朵小花,散发着智慧的芳香…