斐波拉契数列

原创于 2018-06-19 11:47:57 发布 · 268 阅读

CC 4.0 BY-SA版权

本文介绍两种实现斐波那契数列的方法：递归和迭代。递归方法直观但效率较低，而迭代方法使用数组存储中间结果，提高了计算速度。

#include <stdio.h>
#include <stdlib.h>

int fib(int n) {
	if(n == 0 || n == 1) {
		return 1;
	} else {
		return fib(n - 1) + fib(n - 2);
	}
}

int fib_loop(int n) {
	if(n == 0 || n == 1) {
		return 1;
	}
	int array[n+1] {0};
	array[0] = 1;
	array[1] = 1;
	for(int i=2; i <= n; i++) {
		array[i] = array[i-1] + array[i-2];
	}
	return array[n];
}

int main(int argc, char const *argv[])
{
	printf("%d\n",  fib_loop(5));
	printf("%d\n",  fib(5));
	return 0;
}