斐波那契？

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).

Example Input

5

Example Output

8

#include<stdio.h>
int F(int n);
int main()
{
int y,N;
scanf("%d",&N);
y=F(N);
printf("%d\n",y);
return 0;
}
int F(int n)
{
    int f,f1=2,f2=3,f3=5,i;
        for(i=4;i<=n;i++)
{
   f=f3+f2-f1;
   f1=f2;
   f2=f3;
   f3=f;
}
return f;
}