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;
}