设计一个递归算法计算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;
-
}
评论 (0)
