用c语言写斐波那契数列_C语言是什么语言[通俗易懂]

用c语言写斐波那契数列_C语言是什么语言[通俗易懂]本文介绍了用C语言实现斐波那契数列的方法,通过动态规划的思想,使用数组存储每一项的值,并通过循环计算每一项的值,最后输出指定位置的值。

用c语言写斐波那契数列_C语言是什么语言[通俗易懂]

斐波那契数列(Fibonacci sequence),又称“黄金分割”数列,比如这样一个数列:1,1,2,3,5,8,13,21,34,55,89… …数列从第3项开始,每一项都等于前两项之和。在C语言中,我们可以用多种方式来实现斐波那契数列。本文针对以下三种方式来体现每种方法的效率:1)递归,2)非递归,3)数组。

1. 递归。该递归属于多分支递归,会造成栈溢出。

//递归
	#include<stdio.h>

	int Fib(int n)
	{
		if(n==1||n==2)//数列前两项
		{
		return 1;
		 }
		else//从第三项开始
		{
		return Fib(n - 1) + Fib(n - 2);
		}
		return 0;
	}
	int main()
	{
		int n = 0;
		scanf("%d", &n);//输入一个数
		int ret = Fib(n);//计算斐波那契数列
		printf("%d\n", ret);//打印结果
		return 0;
	}

2)非递归。非递归较递归效率更高,避免了重复计算的时间和空间。

//非递归
int main() 
{
	int n = 0;
	printf("请输入一个整数:");
	scanf("%d", &n);
	if (n == 1||n==2) {
		return 1;
	}else {
		int f1 = 1;
		int f2 = 1;
		int f3 = -1;
		for (int i = 3; i <= n; i++) {
			f3 = f1 + f2;
			f1 = f2;
			f2 = f3;
		}
		printf("该整数的Fib数列为%d", f3);
	}

	return 0;
}

3)数组。

	//数组法	
	#include<stdio.h>

	int Fib(int n)
	{
		int i;
		int arr[100] = {0,1,1};
		for (i = 2; i <= n; i++)//从第一项开始
		{
			arr[i] = arr[i - 1] + arr[i - 2];    
		}
		return arr[n];
	}
	int main()
	{
		int n;
		scanf("%d", &n);
		printf("%d", Fib(n));
		return 0;
	}

今天的文章用c语言写斐波那契数列_C语言是什么语言[通俗易懂]分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/78544.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注