【PTA】【C语言】递归返回Fibonacci数列第N项

编写函数返回Fibonacci数列的第N项的值，用递归方法实现。主函数中输入一个整数N（N<=40），输出Fibonacci数列的第N项的值。

Fibonacci数列是一个具有递推关系的数列，其递推公式为：

输入样例:

11

结尾无空行

输出样例:

89

结尾无空行

输入样例:

20

结尾无空行

输出样例:

6765

结尾无空行

代码如下：

#include<stdio.h>　
int main()
{
	int a(int n);
	int n, m;
	scanf("%d",&n);
	m = a(n);
	printf("%d",m);
	return 0;
}
int a(int n)
{
	int c;
	if(n > 0 && n <= 2)
		c = 1;
	else 
		c = a(n - 1) + a(n - 2);
	return c;
}

​