OJ_38

兔子繁育问题

问题描述：

链接：http://oj.haizeix.com/problem/38

解题思路：

由题意可知，1月份有1只小兔子出生，2月有2只，3月有3只，4月有5只…，通过观察发现，当月的小兔子数量都是前两个月份的的小兔子数量的总和，这是标准的斐波那契数列。所以可以使用递归的方式进行解题。这里由于考虑到整型的所能存储的数据范围的问题，所以需要64位的整型进行存储。

示例代码：

/*************************************************************************
	> File Name: oj_38.c
	> Author: huajia
	> Mail: 
	> Created Time: Wed 22 Sep 2021 02:46:45 PM CST
 ************************************************************************/

#include<stdio.h>
#define MAX_NUM 100


int main(){
    int num;
    scanf("%d", &num);
    long long unsigned int a[MAX_NUM + 5] = {0};
    a[1] = 1;
    a[2] = 2;
    for (int i = 3; i <= num; i++) {
        a[i] = a[i - 1] + a[i - 2];
    }
    printf("%lld\n", a[num]);
    return 0;
}