張彥承

1. #include<iostream>
   
2. #include<cstdlib>
   
3. int fei(int);
   
4. using namespace std;
   
5. int main ()
   
6. {
   
7.   int n;
   
8.   cout<<"請輸入欲推算費氏數列的項次:";
   
9.   cin>>n;  
   
10.   cout<<"費氏數列第"<<n<<"個數次的值為: "<<fei(n)<<endl;
    
11.   system("pause");
    
12.   return 0;
    
13. }
    
14. int fei(int n)
    
15. {
    
16.    if(n<=1)
    
17.    return n;
    
18.    else
    
19.    return fei(n-1)+fei(n-2);
    
20. }

複製代碼