趣学算法——递归算法

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时，我被彻底震撼，因为数学可以表达美,这是数学令我们叹为观止的地方。当数学创造出更多的奇迹时，我们会发现数学在本质上是可以回归自然的，这样的事例让我们感受到数学的美，就像黄金分割、斐波那契数列，它们如同大自然中的一朵朵小花，散发着智慧的芳香…