C语言求斐波那契数(不考虑溢出)(递归+迭代)

求第n个斐波那契数,斐波那契数事前两个数字相加等于第三个数(1 1 2 3 5 8 13 21 34 55...)

方法一:递归法,这个数列第n个数是前两个数相加之和,我们很容易想到用递归的方法来实现。但是这种方法按照从后往前的方式进行,每个比n小的数相加都需要执行多次,计算地很慢。我们就可以在考虑一下迭代的方法。

cs 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//求第n个斐波那契数,斐波那契数事前两个数字相加等于第三个数(1 1 2 3 5 8 13 21 34 55...)
int Fib(int n)
{
	if (n >= 3)
	{
		return Fib(n - 1) + Fib(n - 2);
	}
	else
	{
		return 1;
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d \n",Fib(n));
	return 0;
}

方法二:迭代法,按照从小到大的顺序进行,一个数据只计算一次,运算相对较快。

cs 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//迭代
int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 0;
	while (n >= 3)
	{
		c = a+b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d \n", Fib(n));
	return 0;
}
相关推荐
张子夜 iiii11 分钟前
传统神经网络实现-----手写数字识别(MNIST)项目
人工智能·pytorch·python·深度学习·算法
青草地溪水旁12 分钟前
C/C++中的可变参数 (Variadic Arguments)函数机制
c语言·c++·可变参数
A尘埃17 分钟前
智能工单路由系统(Java)
java·开发语言·智能工单
lingggggaaaa24 分钟前
小迪安全v2023学习笔记(七十八讲)—— 数据库安全&Redis&CouchDB&H2database&未授权&CVE
redis·笔记·学习·算法·安全·网络安全·couchdb
Source.Liu28 分钟前
【Python基础】 13 Rust 与 Python 注释对比笔记
开发语言·笔记·python·rust
qq_1955516939 分钟前
代码随想录70期day3
开发语言·python
XXYBMOOO44 分钟前
Qt UDP 通信类详解与实现
开发语言·网络·c++·qt·网络协议·ui·udp
pusue_the_sun1 小时前
C语言强化训练(12)
c语言·开发语言·算法
小欣加油1 小时前
leetcode 6 Z字形变化
c++·算法·leetcode·职场和发展