C 斐波那契？ SDUT

Time Limit: 1000 ms Memory Limit: 32768 KiB

---

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

---

Hint
Source
SDUTACM运

---

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

      return 0;
  }