[算法系列] 费式数列

写在前面：

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

正文：

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

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

/********************************
 **
 ** 算法：费式数列
 **
 ** 问题：若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,
 **     一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)...
 **     求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;
}

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

小尾巴：

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