Fibonacci Sequence

斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

递归方式程序实现：

/*
	主题：Fibonacci数列
	作者：karl
	邮箱：nixindong@hotmail.com
	开发环境：Visual Studio
	开发语言：C
*/
#include <stdio.h>

long long fibonacci(int value);

int main(void)
{
	int i = 0;
	int n;

	printf("请输入要计算的数列长度");
	scanf("%d", &n);

	for (i = 1; i < n; i++)
	{
		printf("%10ld", fibonacci(i));
		if (0 == i % 5)
		{
			putchar('\n');
		}
	}

	return 0;
}
/*
	函数名称：fibonacci
	函数功能：实现fibonacci数列的运算
	参数：
		n:数列长度
	返回值：类型（long long)
		0:数列的长度小于等于0
		其他:数列的元素值
*/
long long fibonacci(int n)
{
	if (n <= 0)
	{
		return 0;
	}
	else if (1 == n || 2 == n)
	{
		return 1;
	}
	else
	{
		return (long long)(fibonacci(n -1) + fibonacci(n - 2));
	}
}

运行结果：