斐波那契?
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;
}