编程输出斐波那契数列（简单）-Toy模板网

这篇具有很好参考价值的文章主要介绍了编程输出斐波那契数列（简单）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目

分析思路

数组法

迭代法

代码

数组法：

迭代法：

题目

编程输出斐波那契数列

斐波那契数列，又称黄金分割数列，指的是这样一个数列：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，第2位都为 1
斐波那契额数列的理论就是 F（n）=F(n-1)+F(n-2)（n≥2，n∈N*），我们利用一下。使用 for 循环 ，从第 3 个即 i = 2 开始，a [ i ] = a [ i - 2 ] + a [ i - 1 ]
输出就要从头开始输出，使用 for 循环： i = 0

迭代法

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

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

代码

数组法：

#include<stdio.h>
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<stdio.h>
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<stdio.h>
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<stdio.h>
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);
}

希望这篇文章对大家有用，如有错误请指出，我会改正哒。文章来源地址https://www.toymoban.com/news/detail-499644.html

到了这里，关于编程输出斐波那契数列（简单）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！