斐波那契？

斐波那契？

Time Limit: 1000MS Memory Limit: 32768KB

Submit  Statistic

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

Hint

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