C语言：使用递归函数求斐波那契数列（1 1 2 3 5 8 13 21....）的第N个数

//C语言：使用递归函数求斐波那契数列（1 1 2 3 5 8 13 21....）的第N个数
//下一个数为前两个数的和
#include <stdio.h>
int  FBN(int n)
{
	if (n<=2)
	{
		return 1;
	}
	else 
	{
		return  FBN(n - 1) + FBN(n - 2);
	}

}
//第二种实现方式
int FBN1(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n>2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
//创建主函数
int main()
{
	int n =5 ;
	
	printf("%d ",FBN1(n));
	return 0;
}