Question

已知，a1=1,a2=2,an=an-1+an-2;(n≥3),计算输出a20及a1+a2+……+a20，限定只能使用递归方法。

帅哥美女们，帮帮忙解决啊！

Answer 1

c语言程序：
long a(int n)
{
if(n<=2)return n;
else return a(n-1)+a(n-2);
}
long S(int n)
{
if(n<=0)return 0;
else return a(n)+S(n-1);
}

main()
{
printf("a(20)=%d,S(20)=%d\n",a(20),S(20));
return 0;
}