递归问题

递归求解b数列。求b数列定义

b1=1;b2=2,bn=3b(n-1)-2b(n-2) (n>2)

建立b数列的递归函数，求b数列的第n项与前n项和

#include<stdio.h>
long b(int n)
{
    long g;
    if(n==1) g=1;
    else if(n==2) g=2;
    else
        g=3*b(n-1)-2*b(n-2);
    return(g);
}
void main(){
    int k,n;
    long s=0;
    printf("n=");
    scanf("%d",&n);
    for(k=1;k<=n;k++)
    s=s+b(k);
    printf("b(%d)=%d
",n,b(n));
    printf("前%d项和为:%d
",n,s);
}