问题 L: 斐波那契

题目描述

给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：
F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5.
很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？

输入

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

输出

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

样例输入 Copy

5

样例输出 Copy

8

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