利用c++循环与嵌套

Question

c++编程实现：求斐波那契（Fibonacci）数列，1，1，2，3，5，8，… …的前20项及前20项和。

Answer 1

int FibonacciX(int x)
{
    if(x == 1 || x==2)
    {
        return 1;
    }
    else
    {
        return FibonacciX(x-1) + FibonacciX(x-2);
    }
}

int main()
{
    int sum=0,n;
    for(int i=1;i<20;i++)
    {
        n = FibonacciX(i);
        sum += n;
        printf("%d,",n);
    }
    printf("\nSum =%d",sum);
}