Liny_@NotePad

沉迷ACG中

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

囧 好久没写算法了……

  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int getFibonacci(int n){
  5.         if(n==0||n==1)return 1;
  6.         return getFibonacci(n-1)+getFibonacci(n-2);
  7. }
  8.  
  9. int main(){
  10.         int n;
  11.        
  12.         while(true){
  13.                 cout<<"请输入要求的Fibonacci数列项数(输入-1退出):";
  14.                 cin>>n;
  15.                 if(n<0)break;
  16.  
  17.                 cout<<"第"<<n<<"项是:";
  18.                 cout<<getFibonacci(n)<<endl;
  19.         }
  20.  
  21.         return 0;
  22. }