案例描述
兔子数列又称斐波那契数列,黄金分割数列,具体描述如下:一对兔子在出生两个月后,每个月都能生出一对小兔子,现有一对刚出生的兔子,假设所有兔子都不死,那么一年后有对少只兔子?
案例分析
n表示月份,则兔子数量为一个关于n的函数f(n)
满足:f(n) = f(n - 1) + f(n + 2) (n > 1)
必备知识
所谓递归即程序对自身的调用,是过程或函数在其定义或说明中直接或间接调用自身的一种方法。他通常把一个大型的复杂问题层层转化成一个与原问题相似但规模较小的问题来求解。递归只需要少量代码就可以描述出解题过程所需要的多次重复计算,大大减少了程序的代码量。
在函数递归调用时,需要确定两点:一是递归公式,二是边间条件
递归公式是递归求解过程中的归纳项,用于处理原问题规律相同的子问题。
边界条件即终止条件,用于终止递归。
完整代码
#include <stdlib.h>
#include <stdio.h>
int getnum (int n)
{
<