利用函数递归结构输出fibonacci数列,5个一行

#include
int fibonacci(int n)
{
	if (n == 1 || n == 2)
		return 1;
	else
		return fibonacci(n - 1) + fibonacci(n - 2);
}
int main()
{
	int n,i,count=0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		printf("%d\t", fibonacci(i));
		count++;
		if (count % 5 == 0)
			printf("\n");
	}


}
/*
输入:15
  输出:
1       1       2       3       5
8       13      21      34      55
89      144     233     377     610
*/

你可能感兴趣的:(算法,数据结构)