斐波那契数列的递归非递归实现方式-C语言初学者

 斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，像这样的：1、1、2、3、5、8、13、21、34、55......

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

int My_fib(int x)
{
	int n1 = 0, n2  = 1;
	if (x <0)
	{
		return 0;
	}
	if (x == 1||x == 2)
	{
		return 1;
	}
	else if(x>=3)
	{
		for (int i = 1;i  
3、完整代码 
#include
int My_fib(int x)
{
	int n1 = 0, n2  = 1,sum = 0;
	if (x <0)
	{
		return 0;
	}
	if (x == 1||x == 2)
	{
		return 1;
	}
	else if(x>=3)
	{
		for (int i = 1;i  
 4、结果展示