求費氏數列的總和

may

求費氏數列的總和

may

#include<iostream>
using namespace std;
int calcu(int);
int total(int);
int main()
{
     int x;
     cout<<"請輸入欲推算總和到費式數列第幾項次: ";
     cin>>x;
     cout<<"費式數列中前"<<x<<"項的總和是"<<total(x)<<endl;

     system("pause");
     return 0;
}

int calcu(int x)
{
     if(x<=1)
     {
         return x;
     }else
     {
          return calcu (x-2)+calcu(x-1);
     }
}

int total(int x)
{
    int tot=0;
    for(int i=1;i<=x;i++)
    {
       tot=tot+calcu(i);
    }
   return tot;
}