编程输出斐波那契数列（简单）

目录

题目

分析思路

数组法

迭代法

代码

数组法：

迭代法：

---

题目

编程输出斐波那契数列

        斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

        在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

　　特别指出：第0项是0，第1项是第一个1。此数列从第2项开始，每一项都等于前两项之和。

---

分析思路

数组法

1. 首先定义数组，数组大小可以大一点，但是不能为空，否则会报错。数组第1，第2位都为 1
2. 斐波那契额数列的理论就是 F（n）=F(n-1)+F(n-2)（n≥2，n∈N*），我们利用一下。使用 for 循环 ，从第 3 个 即 i = 2 开始，a [ i ] = a [ i - 2 ] + a [ i - 1 ]
3. 输出就要从头开始输出，使用 for 循环： i = 0

迭代法

        这道题要使用调用函数，定义一个调用函数迭代，其他和数组法相似。

        迭代的原理也不难，就是一个函数调用自身直到符合条件无法迭代时停止。

---

代码

数组法：

#include
void main()
{
	int a[20] = { 1,1 };
	int i;
	for (i = 2; i < 20; i++)
	{
		a[i] = a[i - 2] + a[i - 1];
	}
	for (i = 0; i < 20; i++)
	{
		printf("%d\t", a[i]);
	}
}

或者，你想自己输入 需要输出多少个 也行：

#include
void main()
{
	int a[100] = { 1,1 };
	int i,x;
	printf("你需要输出的个数为：（0<=x<100）");
	scanf("%d", &x);
	printf("\n");
	for (i = 2; i < x; i++)
	{
		a[i] = a[i - 2] + a[i - 1];
	}
	for (i = 0; i < x; i++)
	{
		printf("%d\t", a[i]);
	}
}

迭代法：

#include
void main()
{
	int i;
	printf("输出斐波那契额数列前20项：\n");
	for (i = 1; i <= 20; i++)
		printf("%d\t", fib(i));
}

int fib(int m)
{
	if (m == 1 || m == 2)
		return 1;
	else
		return fib(m - 1) + fib(m - 2);
}

 这里要输入也很简单，稍微改一下就好了：

#include
void main()
{
	int i, n;
	printf("输出斐波那契额数列前几项：");
	scanf("%d", &n);
	printf("\n");
	for (i = 1; i <= n; i++)
		printf("%d\t", fib(i));
}

int fib(int m)
{
	if (m == 1 || m == 2)
		return 1;
	else
		return fib(m - 1) + fib(m - 2);
}

---

希望这篇文章对大家有用，如有错误请指出，我会改正哒。