[算法系列] 费式数列

写在前面：

我是一个小小的程序员，我的野心是成为一个全栈工程师!!!

正文：

这是我用来记录学习算法的一个系列。希望能与所有人共进步。

好了，不废话了，直接上代码。这是第二个算法，一个数列求和，简单的说也就是所谓的找规律。。

/********************************
**
** 算法：费式数列
**
** 问题：若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,
**     一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)...
**     求n个月后一共多少只兔子。。。。=。=
**
** 解决： 1月： 1只兔子
**       2月： 1只兔子
**       3月： 2只兔子
**       4月： 3只兔子
**       5月： 5只。。。。
**       可得出规律： 当n<2时，f(n) = n; 当n>=2时，当月总数=前两月总数之和，即f(n) = f(n-1)+f(n-2)
**
**
********************************/
#include <stdio.h>
#include <stdlib.h>

int main()
{
int n; //月数
printf("请输入月数：");
scanf("%d",&n);
int total = f(n);
printf("第 % d个月后，一共有 %d 只兔子!\n",n,total);
return 0;
}

/**
* 计算兔子总和
* @param n int 月数
* @return int n月后兔子总数
*/
int f(int n) {
int number=0; //记录总和

if(n<2)
number = n;

else
number = f(n-1)+f(n-2);

return number;
}

其实对于数列来说，学过数学的人应该很容易理解。有递增，递减数列，以及这里的费式数列，只要找到其中的规律并换算成公式，都不难。

小尾巴：

吾王剑之所指，即吾等身之所向。