斐波那契？

Problem Description
给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：

F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5.

很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？

Input
输入只有一个正整数N(N>=4).

Output
输出只有一个整数F(N).

Sample Input
5
Sample Output
8

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