斐波那契？

斐波那契？

 

Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^

题目描述

给出一个数列的递推公式，希望你能计算出该数列的第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).

示例输入

5

示例输出

8

提示

 

来源

 

示例程序

 

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,i,m;
    long long int f[100];
    f[1]=2;
    f[2]=3;
    f[3]=5;
    scanf("%d",&n) ;

    for(i=4; i<=n; i++)
    {
        f[i]=f[i-1]+f[i-2]-f[i-3];
    }
    m=f[n];
    printf("%lld\n",m);

    return 0;
}