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

最新推荐文章于 2024-08-20 17:07:11 发布

floydzhang1984

最新推荐文章于 2024-08-20 17:07:11 发布

阅读量1.7w

点赞数 2

分类专栏：笔试面试 C/C++ 文章标签： c语言递归算法

本文链接：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