斐波那契的两种实现方法

#include <stdio.h>

int fib(int n)
{
	int a = 1;
	int b = 1;
	int c = a = b;
	int i = 0;
	for (i = 3; i <= n; i++)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}
int main()
{
	printf("%d\n", fib(10000));
	getchar();
	return 0;
}

非递归方法


#include <stdio.h>
int fib(int n)
{
	int count = 0;
	if (n <= 2)
		return 1;
	else if (n == 4)
		count++;
	else
		return fib(n - 2) + fib(n - 1);
}
int main()
{
	printf("%d\n", fib(10000));
	getchar();
	return 0;
}

递归实现方法


总结:递归的效率较循环等方法,效率较低,尤其数值较大时,效率极慢,且易造成栈溢出。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章