编写一个函数Fibonacci()，要求程序输出第 n 项斐波那契数，n 由用户输入。 斐波那契数列：1,1,2,3,5,8,13,21

编写一个函数Fibonacci()，要求程序输出第 n 项斐波那契数，n 由用户输入。 斐波那契数列：1,1,2,3,5,8,13,21,……
用户输入n是多少，最后就会输出第几个数。

更多资料请点击：我的目录

#include <stdio.h>

int Fibonacci(int n);

int main()
{
	printf("请输入一个数：");
	int n;
	scanf("%d",&n);
	printf("%d\n",Fibonacci(n));
	return 0;
}

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

更多资料请点击：我的目录