劉泳鱔

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int calcu(int);
   
5. int total(int);
   
6. int main()
   
7. {
   
8.     int x;
   
9.     cout<<"輸入欲計算總和到費式數列的第幾項次: ";
   
10.     cin>>x;
    
11.     cout<<"費式數列前"<<x<<"個項次的總合為"<<total(x)<<endl;
    
12.     system("pause");
    
13.     return 0;   
    
14. }
    
15. 
    
16. int total(int x)
    
17. {
    
18.     int t=0;
    
19.     for(int i=1; i<=x; i++)
    
20.     t+=calcu(i);
    
21.     return t;   
    
22. }
    
23. int calcu(int x)
    
24. {
    
25.     if(x<=1)   
    
26.        return x;   
    
27.     else
    
28.        return calcu(x-1)+calcu(x-2);   
    
29.    
    
30. }

複製代碼