c++实现 斐波那契数

标签：c++实现 斐波那契数

#include<iostream>
#include<assert.h>
#include<stdlib.h>

int* fibonacci(int n)
{
	const int sz = 100;
	static int f[sz];                   //初始化为一个全0的数组
	assert(n > 0);
	f[0] = f[1] = 1;
	int i;
	for(i = 0; i < sz; i++)             //直接将i=2也可以达到目的
	{
		if(f[i] == 0)
			break;
	}
	while(i <= n)
	{
		f[i] = f[i-1] + f[i-2];
		i++;
	}
	return f;
}

int main()
{
	int n=0;
	printf("请输入要计算的fibonacci数");
	scanf("%d",&n);
	int *p= fibonacci(n);
	for(int i=0; i<n; i++)
	{
		printf("%d ",p[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}

c++实现 斐波那契数

标签：c++实现 斐波那契数

原文地址：http://green906.blog.51cto.com/10697569/1721734