斐波那契数列——C语言实现

/*
斐波那契数列的特点是：F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2)（n>3）
*/
#include<stdio.h>
#include<stdlib.h>

int F(int n);      //斐波那契数列函数声明
int main()
{
	int n;
	puts("请输入查询项：");

	scanf("%d",&n);

	printf("查询结果为：%d\n",F(n));
	system("pause");
	return 0;
}

int F(int n)        //斐波那契数列函数实现
{
	if(n==0)
		return 0;
	if(n>0&&n<39)
	{
		if(n==1||n==2)
			return 1;
		else
		{
			return F(n-1)+F(n-2);
		}
	}
	else
	{
		puts("超出查询范围，请重新输入！");
	}
}