1064. 计算斐波那契第n项

输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下：
f(1)=0,f(2)=1
f(n)=f(n-1)+f(n-2)(n>=2)
解题思路：
递归思想，最基础的递归题，注意可能的越界情况。

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