斐波那器数列

最新推荐文章于 2022-04-27 10:25:58 发布

qq_16390523

最新推荐文章于 2022-04-27 10:25:58 发布

阅读量712

点赞数

本文链接：https://blog.csdn.net/qq_16390523/article/details/48341479

版权

兔子总数问题：1对免子，两个月后就能繁殖，求第n个月的兔子总数。

由兔子问题能引出FBI数列。

0，1，1，2，3，5，8，13，21，34……

写成公式：

<span style="font-size:18px;">#include <stdio.h>
#include <stdlib.h>

int fbi(int n)
{
	if(n < 2)
		return n;
	return fbi(n-1) + fbi(n-2);
}


void main()
{
	int num;
	printf("please input a num:");
	scanf("%d",&num);
	for (int i = 0;i<=num;i++)
	{
		if(i%8 == 0)
			printf("\n");
		printf("%d ",fbi(i));
	}
	printf("\n");
}</span>