12.一个整数数列,它的第一项是0,第二项是1,以后每项都是前两项之和,编写求前n项之和的函数GetSum(int n)。
样例输入:2
样例输出:1
#include <iostream>
using namespace std;
/**********Program**********/
int GetSum(int n)
{
int c=0;
int a=0;
int b=1;
int d=1;
for(int i=1;i<(n-1);i++)
{
c=a+b;
a=b;
b=c;
d=d+c;
}
if(n==1)
d=0;
if(n==2)
d=1;
return d;
}
/********** End **********/
int main()
{
int n; //数列项数
cin>>n;
int s = GetSum(n);
cout<<s<<endl;
return 0;
}