C语言实现斐波那契数列的两种方法（递归和迭代)

最新推荐文章于 2022-09-01 20:48:26 发布
最新推荐文章于 2022-09-01 20:48:26 发布
阅读量1.6w 收藏 12
点赞数 2
分类专栏： 笔试面试 C/C++ 文章标签： c语言 递归 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tech_universe/article/details/44307261
版权

两种方法实现斐波那契数列，递归实现起来稍简单些，思路也清晰些，但运行效率显然不如迭代

下面是编译通过的两种方式实现斐波那契数列的C语言代码:

/*
 * fibanacci.c
 *
 *  Created on: 2015-3-16
 *      Author: floydz
 */

#include <stdio.h>

/*
 * 关于long long的定义: 在C语言的C99标准扩展了新的整数类型 long long，long是32位宽，
 * 占4个字节，long long通常被定义成 64 位宽，也就可以实现了在32位机器上可以扩展8字节的数据
 * 
 * I64d是对应的long long类型的printf打印标识符
 */

/*
 * fibonacci_resursive 使用递归的方法实现
 */
long long fibonacci_recursive(int n) {
	if (n <= 0)
		return 0;
	if (n == 1)
		return 1;
	return fibonacci_recursive(n - 2) + fibonacci_recursive(n - 1);
}


/*
 * fibonacci_iteration使用迭代的方法实现
 */
long long fibonacci_iteration(int n) {
	int result[2] = { 0, 1 };
	int i = 2;
	long long num = 0;
	if(n < 2) {
		return result[n];
	}
	long long fib_minusone = 1;
	long long fib_minustwo = 0;
	for(;i <=n;i++) {
		num = fib_minusone + fib_minustwo;
		fib_minustwo 
最低0.47元/天 解锁文章
floydzhang1984
关注
  • 2
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言递归算法（斐波那契数列）
weixin_53863236的博客
04-15 1万+
一、什么是递归？ 递归，就是在运行的过程中调用自己（套娃） 下面给出一个最简单的递归 #include<stdio.h> int main() { printf("%d", 1); main(); return 0; } 这段代码是main函数被递归调用，运行后结果框就会一直不停的打印“1”，最后导致栈溢出。 二、构成递归需具备的条件 1. 子问题须与原始问题为同样的事，且更为简单； 2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。 三、递归的应用（斐
【C语言】斐波那契数列【递归与迭代】
热门推荐
moteandsunlight的博客
05-02 2万+
一、背景介绍 二、思路分析 三、代码实现 四、拓展阅读 五、非递归法代码实现
C语言求斐波那契数列的两种方式
anye的博客
10-24 1825
1. 递归求斐波那契数列 #include<stdio.h> #include<stdlib.h> int feb(int n) { if(n < 2) return 1; //特殊值单独列出来 else return (feb(n-1) + feb(n-2)); //主要的递归 } int main() { int x, i, n; ...
C语言递归算法求斐波那契,递归法求斐波那契数列（C语言版）
weixin_31991991的博客
05-25 7777
斐波那契数列：又称黄金分割数列，指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)(n>=2，n∈N*)，即这个数列从第二项开始，每一项都等于前两项之和。特别指出：0是第0项，不是第1项。用递归法求斐波那契数列并列出所有项：#...
C语言实现斐波那契数列(非递归)的实例讲解
08-29
总结来说，C语言实现斐波那契数列（非递归）的关键在于使用循环结构和动态内存分配。通过这个实例，我们可以学习到如何利用数组存储中间结果，以及如何利用循环进行迭代计算。这种方法对于理解和实践算法有着重要的...
C语言求Fibonacci斐波那契数列通项问题的解法总结
09-02
斐波那契数列是一个非常经典的数学序列，其定义为：第一项F0=0，第二项F1=1，之后的每一项Fn都是前两项Fn-1和Fn-2的和，即Fn=Fn-1+Fn-2。这个序列在计算机科学中有着广泛的应用，尤其是在算法竞赛和数据结构的学习中...
求斐波那契(Fibonacci)数列通项的七种实现方法
09-05
在C语言中，我们可以用不同的方法来实现斐波那契数列的通项计算。以下是文章中提到的七种方法： 1. **递归实现**： 这是最直观的方法，根据定义直接写出递归公式f[n] = f[n-1] + f[n-2]。虽然代码简洁，但效率低下...
迭代斐波那契额数列C语言
09-24
在C语言中，实现斐波那契数列可以通过两种主要方法：递归和迭代。本案例中，我们关注的是迭代方法，它通常比递归更高效，因为递归可能导致大量的重复计算。 迭代法的基本思路是使用两个变量来存储前两项的值，然后...
c语言 斐波那契额数列 代码及分析
最新发布
11-17
总结一下，本代码实现了使用C语言通过递归方法计算斐波那契数列的功能，但为了优化性能，可以考虑使用动态规划或迭代方法。递归方法在解决这类问题时虽然简洁，但在处理大规模数据时效率较低。了解并掌握不同实现...
C语言斐波那契序列三种方法
02-25
C语言斐波那契序列三种方法 #include #include #define enoughsize 100 //最大队列长度 typedef struct { int *base; //初始化的动态分配存储空间 int front; //头指针,若队列不空,指向队列头元素 int rear; //尾指针,若队列不空,指向队列尾元素的下一个位置 }SqQueue; int AddSum(int n,int *q) { int sum=0; int i; for(i=0;i<n;i++) sum+=q[i]; return sum; }
基于C语言实现斐波拉契数列
12-19
基于C语言实现斐波拉契数列，斐波那契数列又称黄金分割数列。
斐波那契数列（C语言版）
qq_44482624的博客
09-01 2689
斐波那契数列（C语言版）
斐波那契数列（入门c语言）
weixin_71938704的博客
07-30 6855
基础入门的c语言编程题
斐波那契数的两种求法（迭代，递归)
凌桓丶的博客
09-29 5055
**斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.’ 了解到它的规律后，我们很简单的能想到两种做法： 1.递归 2.迭代 对于一个我们已经了解其规律的函数，我们用递归可以很简单的求出它...
C++ 求斐波那契数列 递归法 迭代法
chenxin_003的专栏
09-14 7937
代码： /*递归法、迭代法求斐波那契数列*/ #include #include using namespace std; class Solution { public: int Fib(int n) { if(n == 0) return 0; if(n == 1) return 1; if(n > 1) return Fib(n-1) + Fib(n-
C语言两种方式实现斐波那契数列（递归和迭代）
压缩疯雷的博客
12-11 654
// // Created by leo on 2020/12/11. // #include <stdio.h> /* * 斐波那契数列 * 规则 f(n)=f(n-1)+f(n-2) * 初值 f(0)=0,f(1)=1 (终止条件) */ unsigned int Fibonacci(unsigned int n) { if (n == 1 || n == 0) { return n; } else { return Fibonacci(n - 1)
斐波那契数列--迭代法
m__xiaosheng_的博客
12-06 1827
迭代10次，一次计算2项 #include int main() {  int f1,f2;  int i;  f1=1;  f2=1;  for(i=0;i  {   printf("%d %d ",f1,f2);   f1=f1+f2;   f2=f1+f2;  }  return 0; } 迭代20次，一次计算1项 #include int mai
用迭代法求斐波那契数列
LIUZHIOJ的博客
04-08 5513
个人博客网站：https://www.liuzhi.org.cn/ #include <stdio.h> #include <stdlib.h> int Fib(int n) { if(n<1) { return -1; } if(n==1||n==2) { return ...
【C语言】用迭代法计算第n个斐波那契数的值
Steve_Abelieve
11-08 6218
//用迭代法计算第n个斐波那契数的值 思路： 1.斐波那契数的定义：下一个数是前两个数之和，并且第一和第二个数均为1。 2.计算第n个数不用递归，肯定要用到循环 3.定义三个变量，result=前一个数+倒数第二个数. 4.下次执行循环时 前一个数=result，倒数第二个数=上次循环的前一个数#include<stdio.h> long fibonacci(int n) { l
C语言实现斐波那契数列
08-15
### 回答1： 今天是2020年11月2日。斐波那契数列是由0和1开始，之后的数字等于前两个数字之和。通过使用循环语句，可以使用C语言实现斐波那契数列： int fibonacci(int n) { int a = 0, b = 1, c, i; if( n == 0) return a; for (i = 2; i <= n; i++) { c = a + b; a = b; b = c; } return b; } ### 回答2： 斐波那契数列是一个非常经典的数列，可以通过C语言简单地实现。斐波那契数列的规则是前两个数字是1，从第三个数字开始，后面每个数字都是前两个数字之和。 下面是一个用C语言实现斐波那契数列的示例代码： ```c #include <stdio.h> int fibonacci(int n) { if (n == 1 || n == 2) { return 1; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } int main() { int i, num; printf("请输入要生成的斐波那契数列的个数："); scanf("%d", &num); printf("斐波那契数列的前 %d 个数字是：", num); for (i = 1; i <= num; i++) { printf("%d ", fibonacci(i)); } printf("\n"); return 0; } ``` 在这个示例代码中，我们定义了一个名为fibonacci的函数，用于计算第n个斐波那契数。在主函数中，我们接受用户输入的数字，然后通过循环调用fibonacci函数来生成斐波那契数列。 运行程序后，用户会被要求输入要生成的斐波那契数列的个数。程序会根据用户输入的数字，逐个计算并输出斐波那契数列中的数字。 这是一个简单的C语言实现斐波那契数列的方式，通过递归来计算每个数字的值。当然，还有其他的实现方式，比如使用循环或动态规划等。我们可以根据实际需求来选择最适合的实现方式。 ### 回答3： 斐波那契数列是指从0和1开始，后一项是前两项之和的数列。要用C语言实现斐波那契数列，可以使用循环或递归的方式。 使用循环实现斐波那契数列，可以定义变量a和b分别表示前两个数值，然后通过迭代计算后续的数值。代码如下： ```c #include<stdio.h> int main() { int n, i; long long a = 0, b = 1, temp; printf("请输入要输出的斐波那契数列的项数："); scanf("%d", &n); printf("斐波那契数列前 %d 项如下：\n", n); if (n >= 1) { printf("%lld ", a); } if (n >= 2) { printf("%lld ", b); } for (i = 3; i <= n; i++) { temp = a + b; printf("%lld ", temp); a = b; b = temp; } return 0; } ``` 使用递归实现斐波那契数列，可以定义一个递归函数，通过调用自身来计算每一项的数值。代码如下： ```c #include<stdio.h> long long fibonacci(int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } return fibonacci(n-1) + fibonacci(n-2); } int main() { int n, i; printf("请输入要输出的斐波那契数列的项数："); scanf("%d", &n); printf("斐波那契数列前 %d 项如下：\n", n); for (i = 0; i < n; i++) { printf("%lld ", fibonacci(i)); } return 0; } ``` 以上两种方式都可以用来实现斐波那契数列，选择哪种方式取决于具体情况和个人喜好。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值