递推总结（涵盖各板块）

递推 是什么？

• 递推法在数学领域是一种广泛应用、不可或缺的重要方法。
  • 递推算法通过一系列可重复的操作来描述复杂问题，在序列计算中是一种常用技术。
  • 具体而言，在进行递推时首先要明确确定其递推关系式；其次从题意出发逐步推理以求得所需项的值。

递推的基本模型有：

• Fibonacci
• Hanoi塔
• 分割平面
• Catalan数
• 第二类stirling数

基本模型来开会

1.Fibonacci

题目直通车

简介

斐波纳契数列原型：

    1, 1, 2, 3, 5, 8, 13······

• 狭义：在前两项均为1的情况下，并且同时满足f\left( n\right ) =f\left( n-1\right ) +f\left( n-2\right )这个递推公式的数列；
• 广义：广义上来说，则是所有符合f\left( n\right ) =f\left( n-1\right ) +f\left( n-2\right )递推关系的数列。

据说，是斐波纳契探究兔子问题的时候鼓捣了这个数列

AC 代码亮相：

    #include <cstdio>