C语言斐波那契数列

斐波那契数列递归和循环实现：

//递归方法
#include <stdio.h>
int Fib(int i)
{
	if(i == 0 || i == 1)
		return i;
	else
	{
		return Fib(i - 1) + Fib(i - 2);
	}
}
void main()
{
	printf("%d",Fib(5));
	while(1);
}

//循环方法
#include <stdio.h>
int Fib(int n)
{
	if(n == 0 || n == 1)
		return n;
	int a = 0,b = 1,c;
	for(int i = 2;i <= n;++i)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}