Board logo

標題: 求費氏數列的總和 [打印本頁]

作者: may    時間: 2012-7-9 20:44     標題: 求費氏數列的總和

求費氏數列的總和
作者: may    時間: 2012-7-9 21:27     標題: RE: 求費氏數列的總和

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




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2