设计一个递归算法计算Fibonacci数列

囧好久没写算法了……

#include<iostream>
using namespace std;
int getFibonacci(int n){
if(n==0||n==1)return 1;
return getFibonacci(n-1)+getFibonacci(n-2);
}
int main(){
int n;
while(true){
cout<<"请输入要求的Fibonacci数列项数（输入-1退出）：";
cin>>n;
if(n<0)break;
cout<<"第"<<n<<"项是：";
cout<<getFibonacci(n)<<endl;
}
return 0;
}