C++斐波那契？

斐波那契？

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<iostream>
using namespace std;

int main() {
	int Fib(int n);
	int n;
	cin>>n;
	cout<<Fib(n)<<endl;
	return 0;
}

int Fib(int n) {
	int f;
	if(n==1) {
		f=2;
	} else if(n==2) {
		f=3;
	} else if(n==3) {
		f=5;
	} else {
		f=Fib(n-1)+Fib(n-2)-Fib(n-3);
	}
	return f;
}

---

感觉最近的题越来越简单了qwq