K - 斐波那契？

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

Output 

8

Hint

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int f(int n){
    int f4, f1, f2, f3, i;
    f1 = 2;
    f2 = 3;
    f3 = 5;
    if(n == 1){
        f4 = f1;
    }
    if(n == 2){
        f4 = f2;
    }
    if(n == 3){
        f4 = f3;
    }
    else{
        for(i = 4; i <= n; i++){
            f4 = f3 + f2 - f1;
            f1 = f2;
            f2 = f3;
            f3 = f4;

        }
    }
    return f4;
}


int main(){

    int fn, n;
    scanf("%d", &n);
    fn = f(n);
    printf("%d\n", fn);
    return 0;
}