#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;
} |
