递推算法—顺推案例（斐波那契数列_繁殖兔子）(C语言)

斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，

像这样的：1、1、2、3、5、8、13、21、34、55…

C语言相关代码
#include <stdio.h>
#define NUM 13
int main()
{
	int i;
	long fib[NUM]={1,1};
	for(i=2;i<NUM;i++)
	{
		fib[i]=fib[i-1]+fib[i-2];
	}
	for(i=0;i<NUM;i++)
	{
		printf("%d月兔子总数：%d\n",i,fib[i]);
	}
	return 0;
}