李允軒

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

複製代碼