蔡昀佑

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

複製代碼